北京语言大学计算机科学与技术专业《数据结构》作业及答案7
搜题
1、设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。
A.小于m的最大素数
B.小于m的最大奇数
C.小于m的最大合数
D.小于m的最大偶数
本题答案：
A
A
2、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.7
B.6
C.5
D.4
本题答案：
B
B
3、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A.插入排序
B.快速排序
C.归并排序
D.堆排序
本题答案：
D
D
4、设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A.9
B.12
C.11
D.10
本题答案：
C
C
5、设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A.8
B.7
C.6
D.5
本题答案：
D
D
6、某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.5
B.4
C.3
D.2
本题答案：
B
B
7、串的长度是指___。
A.串中所含非空格字符的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含不同字母的个数
本题答案：
B
B
8、设一组初始记录关键字序列为(345,253,674,924,627)，则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A.8
B.5
C.4
D.3
本题答案：
D
D
9、设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.3,2,5,8,6
B.3,2,5,6,8
C.2,3,6,5,8
D.2,3,5,8,6
本题答案：
B
B
10、如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A.顺序表
B.双链表
C.单链表
D.单循环链表
本题答案：
A
A
11、设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n+1
C.n
D.2n-1
本题答案：
C
C
12、以下____不是队列的基本运算。
A.读取队头元素的值
B.判断一个队列是否为空
C.从队尾插入一个新元素
D.从队列中删除第i个元素
本题答案：
D
D
13、树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间具有分支层次关系的数据
本题答案：
D
D