- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数据结构-9
(总分100,做题时间90分钟)
一、单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的
1.?
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用?(??)
A?快速排序
B?直接插入排序
C?堆排序
D?归并排序
????分值:2
答案:B
2.?
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是(??)
A?sfront=(sfront+1)%m
B?sfront=(sfront+1)%(m+1)
C?srear=(srear+1)%m
D?srear=(srear+1)%(m+1)
????分值:2
答案:D
3.?
线性表若采用链表存储结构时,要求内存中可用存储单元的地址(??)
A?必须是连续的
B?部分地址必须是连续的
C?一定是不连续的
D?连续不连续都可以
????分值:2
答案:D
4.?
串是一种特殊的线性表,其特殊性体现在(??)
A?可以顺序存储
B?数据元素是一个字符
C?可以链接存储
D?数据元素可以是多个字符
????分值:2
答案:B
5.?
对广义表((a),(b))进行下面的操作head(head((a),(b)))后的结果是(??)
A?a
B?(
C?(?)
D?不确定
????分值:2
答案:A
6.?
将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为(??)
A?42
B?40
C?21
D?20
????分值:2
答案:D
7.?
带头结点的单链表Head为空的判定条件是(??)
A?Head=NULL;
B?Head↑.next=NULL;
C?Head↑.nextHead;
D?Head↑.next=Head↑
????分值:2
答案:B
8.?
堆是一个键值序列(k1,k2,k…,k1…,k0),对i=1,2…,[n/2],满足(??)
A?
ki≤k2i≤k2i+1
B?
ki<k2i<k2i+1
C?
ki≤k2i且k≤k2i+1(2i+1≤
D?
ki≤k2i或ki≤k2i+l(2i+1≤
????分值:2
答案:C
9.?
链栈与顺序栈相比,有一个比较明显的优点即(??)
A?插入操作更加方便
B?通常不会出现栈满的情况
C?不会出现栈空的情况
D?删除操作更加方便
????分值:2
答案:B
10.?
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用(??)
A?求关键路径的方法
B?求最短路径的Dijkstra方法
C?广度优先遍历方法
D?深度优先遍历方法
????分值:2
答案:D
11.?
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的(??)
A?前序
B?中序
C?后序
D?层次序
????分值:2
答案:B
12.?
假设有一个数组,它的行号从0到8,列号从0到10,数组中每个元素所占的存储空间为3个单元,则现在将此数组从某一个地址开始连续存放在一个存储器中,试问至少需要(??)个存储单元才能完全将此数组存放进去。
A?240
B?297
C?270
D?300
????分值:2
答案:B
13.?
串是任意有限个(??)
A?符号构成的集合
B?符号构成的序列
C?字符构成的集合
D?字符构成的序列
????分值:2
答案:D
14.?
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是?(??)
A?acbed
B?decab
C?deabc
D?cedba
????分值:2
答案:D
15.?
堆排序的最坏时间复杂度为(??)
A?O(
B?
O(10g2
C?
O(nlog2
D?
O(n2)
????分值:2
答案:C
二、填空题
16.?
设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
????分值:2
答案:9
17.?
______与数据元素本身的内容和形式无关。
????分值:2
答案:数据的逻辑结构
18.?
已知无向图G的结点数为n,边数为e,其邻接表表示中的表结点数与表头结点数之和为______。
????分值:2
答案:n+2e
19.?
对带有头结点的链队列lq,判定队列中具有一个数据元素的条件是______。
????分值:2
答案:lg—>front—>next==lq—>rear
20.?
判断一个
文档评论(0)