- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
安徽大学2005 -2006学年第 1 学期
《 数据结构 》期末考试试卷(A卷)
一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题后的括号内。每题2分,共20分)
01. 以下序列不是堆的是( )。
A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10)
C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20)
02. 当采用分快查找时,数据的组织方式为 ( )
数据分成若干块,每块内数据有序
数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
数据分成若干块,每块(除最后一块外)中数据个数需相同
03. 二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E 则前序序列是 ( )
A.E,G,F,A,C,D,B B.E,A,C,B,D,G,F
C.E,A,G,C,F,B,D D.以上答案都不对
04. 有n个叶子的哈夫曼树的结点总数为( )。
A.2n-1 B.2n C.2n+1 D.不确定
05. 有一个具有n个顶点的连通图生成的最小生成树中,具有( )条边
A、n B、n-1 C、n+1 D、2n-1
06. 下面的二叉树中,( ) 不是平衡二叉树。
A B C D
07. 知U=‘xyxyxyxxyxy’;t=‘xxy’;依次执行下列运算后,ASSIGN(S,U);ASSIGN(V,SUBSTR(S,INDEX(s,t),LEN(t)+1));ASSIGN(m,‘ww’),则REPLACE(S,V,m)结果为( )。
A.’xyxywwyxy’ B.’xyxyxywwy’
C.’xyxyxwwxy’ D.’xyxywwxyx’
.
08. 设有数组A[i,j],数组的每个元素长度为5字节,i的值为0 到5 ,j的值为0 到6,数组从内存首地址BA开始顺序存放,当用以行为主序存放时,元素A[5,5]的存储首地址为( )。
A. BA+180 B. BA+175 C. BA+200 D. BA+205
09.依次读入数据元素序列{a,b,c,d,e,f}进栈,每进一个元素机器可要求下一个元素进栈和出栈.如此进行,则栈空时弹出的元素构成的序列不可能出现( )
A、{c,d,b,e,f,a}
B、{d,c,e,b,f,a}
C、{b,d,c,e,a,f}
D、{b,e,d,a,c,f}
10.从具有n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )
A、0(n) B、0(1) C、0(logn) D、O(n2)
二、填空题(每空2分,共20分)
1. 与链式存储结构不同,顺序存储结构是通过____ ____表示元素之间的逻辑关系的。
2. 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用 遍历方法最合适。
3. 在完全二叉树中,编号为i和j的两个结点处于同一层的条件是___ ___。
4.对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素时需比较_____次.
5.树的三种存储结构是 双亲表示法、孩子表示法和 。
6. 若不考虑基数排序,则在内部排序过程中,主要进行的两种基本操作是关键字的比较和记录的 。
7.一个“好”的算法要考虑以下标准:正确性 、可读性 、 和效率与低存储量需求 。
8.已知一个无向图的邻接表如下图所示:
则从顶点1出发进行深度优先搜索遍历
得到的顶点序列为_____________和广度
优先搜索得到的顶点序列为______ __
___ ____。
9. 在含有n个结点的二叉链表
中,其空链域个数是 。
三、分析计算题(1、3、5每题8分,2题6分
您可能关注的文档
- 安保部车辆指挥手势-吴建平2014.5.16解析.ppt
- 安东尼·奥古斯丁·古诺解析.ppt
- 安防部入伙售楼现场的控制及装修期间的管理解析.ppt
- 安规学习解析.doc
- 安徽2015高考高中物理教研会发言解析.ppt
- 安徽巢湖全新世湖泊沉积物磁化率与粒度组合的变化特征及其环境意义王心源.pdf解析.doc
- 安徽六校教育研究会2016届高三年级学生素质测试解析.doc
- 安徽省2015学年七年级上学期期末数学试卷1解析.doc
- 安徽省安丰中学2016高考生物一轮规范训练3.9降低化学反应活化能的酶(含解析)解析.doc
- 安徽省蚌埠五中、十二中2014-2015学年高二上学期期中考试化学试卷解析.doc
文档评论(0)