《数据结构》结业试卷A.doc_第1页
《数据结构》结业试卷A.doc_第2页
《数据结构》结业试卷A.doc_第3页
《数据结构》结业试卷A.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

题号一二三总分分数阅卷人数据结构试卷A一、单项选择题（本大题共10个小题，2分/题，共20分）1计算机算法必须具备输入、输出、（ ）等5个特性。A）可行性、可移值性和可扩展性 B）可行性、确定性和有穷性C）确定性、有穷性和稳定性 D）易读性、安全性和稳定性2栈的特点是（ ）A）先进先出 B）后进先出 C）后进后出 D）不进不出3在数据结构中，与所使用的计算机无关的是数据的（ ）结构。A）逻辑 B）存储 C）逻辑和存储 D）物理4单链表的存储密度为（ ）A）大于1 B）等于5 C）小于1 D）不能确定5数据结构在计算机中的表示是指（ ）A）数据的逻辑结构 B）数据结构C）数据的存储结构 D）数据元素之间的关系6在一个顺序表的表尾插入一个元素的时间复杂度的量级为（ ）A）O(n) B）O(1) C）O(n2) D）O(logn)7.下面程序段的时间复杂度的量级为（ ） For (int i=0;im;i+) For (int j=0;jn;j+) aij=i*j;A)O(m2) B)O(n2) C)O(m*n) D) O(m+n)8已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）A）acbed B）decab C）deabc D）cedba9按照二叉树的定义，具有三个结点的二叉树有（ ）种。A）3 B）4 C）5 D）610任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）A）不发生改变 B）发生改变 C）不能确定 D）以上都不对二、简答题（本大题共4个小题，5分/个，共20分）1数据的逻辑结构有哪几种？常用的存储结构有哪些？2简述栈与队列的相同点与不同点？ 3什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？ 4什么叫平均查找长度？写出平均查找长度的定义。 三、设计题（本大题共6个小题，10分/个，共60分）1编写一个算法判断S2是否是S1的子串。 2给定二叉树的先序序列和中序序列，能否重构出该二叉树？给定二叉树的先序序列和后序序列呢？若不能，给出反例。 3已知一个个数为12的数据元素序列为Dec，Feb，Nov，Oct，June，Sept，Aug，Apr，May，July，Jan，Mar，按各数据元素的顺序构造一棵二叉排序树。 4设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。请分别编写s1和s2进栈操作push和出栈操作pop函数。 5写一个堆删除算法：HeapDelete(R,i)，将Ri从堆中删去。 6对下面所示的连通有向网，用迪杰斯特拉算法求从顶点A到图中其他顶点的最短路径，并写出执行算法过程中距离向量D的变化情况。AECFGB402320
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论