文档介绍：yyB数据结构与算法
交卷时间：2020-06-26 14:47:06
一、单选题
1.
（2分）
外部排序是指（）。
Q
r
. r ,需要人工干预的3] [6]的起始地址为（）。
r A. S+66
r B. S+60
Q C. S+33
C D. S+30
纠错
得分：0
知识点：B数据结构与算法
收起解析
B
16.
（2分）
若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（
）。
r A. 1和5
° B. 2和4
C
C D. 5和1
纠错
知识点：B数据结构与算法
展开解析
17.
（2分）
广义表（a, （b, （）,c））的深度为（）。
r A. 1
C B. 2
° C. 3
C D. 4
纠错
得分：2
知识点：B数据结构与算法
展开解析
18.
（2分）
串的长度是指（）。
C
°
r

纠错
得分：2
知识点：B数据结构与算法
展开解析
19.
（2分）
在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向栈中压入一个数据元素时，top的变化是（）。
C
r D *
B. top=n
r 厂,
C. top + +
D. top—
纠错
得分:2
知识点：B数据结构与算法
展开解析
20.
（2分）
含n个顶点的有向图最多有（）条孤。
C
A. n
・'B. n（n-l）
r C. n（n+l）
纠错
得分：2
知识点：B数据结构与算法
展开解析
21.
（2分）
己知二叉树T的先序序列为abdegcfh,中序序列为dbgeachf,则T的后序序列为（）。
p
A. gedhfbca
B. dgebhfca
p
C. abcdefgh
p
D. acbfedhg
纠错
得分：2
知识点：B数据结构与算法
展开解析
22.
（2分）
设有一组关键字值（46, 79, 56, 38,40, 84）,则用堆排序的方法建立的初始堆为（）。
r A. 79,46,56,38,40,84
° B. 84,79,56,38,40,46
84,79,56,46,40,38
84,56,79,40,46,38
纠错
得分：2
知识点：B数据结构与算法
展开解析
23.
（2分）
设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则删除一个结点的操作是（）。
A. rear=front->next
r D +
B. rear= rear->next
* C. front=front->next
p
D. front=rear->next
纠错
得分：2
知识点：B数据结构与算法
展开解析
24.
（2分）
串是一种特殊的线性表，其特殊性体现在（）。
. r
数据元素是一个字符

r
纠错
得分：2
知识点：B数据结构与算法
展开解析
25.
（2分）
设有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表，至少要进行（）次探测。
r A. k-1
r B. k
r C. k+1
Q D. k（k-l）/2
纠错
得分：0
知识点：B数据结构与算法
收起解析
B
26.
设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则判定该队中只有一个结点的条件是()。
A. front->next
c
B. rear-> next
• C. front==rear
p
D. front! = rear
纠错
得分：2
知识点：B数据结构与算法
展开解析
27.
(2分)
直接插入排序在最好情况下的时间复杂度为()。
"a. O(logn)
⑥B. 0(n)
r C. O(n*logn)
r D. 0(n2)
纠错
得分：0
知识点"数据结构与算法
收起解析
28.
（2分）
对稀疏矩阵进行压缩存储的目的是（）。
r
r
°
r
纠错
得分：2