?/p>
25
套适用于计算机考研数据结构系统练习
?/p>
PS
:其他正在整理,敬请期待?/p>
数据结构试卷
11
一、填?/p>
:
1.
?/p>
需
?/p>
?/p>
5
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
需
?/p>
?/p>
?
_____________
次,至多需要比?/p>
_____________
次?/p>
2.
设二叉排序树的高度为
h
,则在该树中查找关键?/p>
key
最多需要比?
_________
次?/p>
3.
设在长度?/p>
20
的有序表中进行二分查找,
则比较一次查找成功的结点?
?/p>
_________
个,比较两次查找成功有结点数?/p>
_________
个?/p>
4.
数据结构从逻辑上划分为三种基本类型?/p>
___________
?/p>
__________
?
___________
?/p>
5.
在一个具?/p>
n
个顶点的无向完全图中,包含有
________
条边,在一个具
?/p>
n
个顶点的有向完全图中,包含有
________
条边?/p>
6.
向一?/p>
B_
树插入元素的过程中,若最终引起树根结点的分裂,则新树?
原树的高?/p>
___________
?/p>
7.
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为
________
,整个堆排序过程的时间复杂度?/p>
________
?/p>
8.
在快速排序、堆排序、归并排序中?/p>
_________
排序是稳定的?/p>
9.
在有
n
个叶子结点的哈夫曼树中,总结点数?/p>
_______
?/p>
10.
一棵树
T
采用二叉链表存储,如果树
T
中某结点为叶子结点,则在二叉
链表
BT
中所对应的结点一?/p>
_______
?/p>
二、选择题:
1.
队列的特点是?/p>
?/p>
?/p>
A
先进后出
B
先进先出
C
任意位置进出
D
前面都不正确
2.
?/p>
n
个记录的文件?/p>
如关键字位数?/p>
d
?/p>
基数?/p>
r
?/p>
则基数排序共要进?/p>
?/p>
?
遍分配与收集?/p>
A n
B
d
C r
D
n - d
3.
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后?
序?/p>
?/p>
?/p>
A
都不相同
B
完全相同
C
先序和中序相同,而与后序不同
D
中序和后序相同,
而与先序不同
4.
设有
198
个初始归并段?/p>
如采?/p>
K-
路平衡归并三遍完成排序,
?/p>
K
值最大为
?/p>
?/p>
?/p>
A 12
B
13
C 14
D
15
5.
下面关于广义表的叙述中,不正确的是?/p>
?/p>
?/p>
A
广义表可以是一个多层次的结?/p>
B
广义表至少有一个元?/p>
C
广义表可以被其他广义表所共享
D
广义表可以是一个递归?/p>