北京语言大学20春《数据结构》作业3【参考答案】

需要答案联系QQ:3326650399 微信:cs80188
熊猫奥鹏:20春《数据结构》作业3
1.
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
答案:-

2.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.4
B.5
C.6
D.7
答案:-

3.设有5000个待排序的记载关键词，假如需求用最快的方法选出其间最小的10个记载关键词，则用下列___方法能够到达此意图。
A.疾速排序
B.堆排序
C.归并排序
D.刺进排序
答案:-

4.
A.A
B.B
C.C
D.D
答案:-

5.设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A.9
B.10
C.11
D.12
答案:-

6.设有6个结点的无向图，该图至少应有___条边才干保证是一个连通图。
A.5
B.6
C.7
D.8
答案:-

7.
A.A
B.B
C.C
D.D
答案:-

8.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
答案:-

9.
A.A
B.B
C.C
D.D
答案:-

10.串的长度是指___。
A.串中所含不一样字母的个数
B.串中所含字符的个数
C.串中所含不一样字符的个数
D.串中所含非空格字符的个数
答案:-

11.设一组初始记载关键词序列为（345,253,674,924,627），则用基数排序需求进行___趟的分配和收回才干使得初始关键词序列成为有序序列。
A.3
B.4
C.5
D.8
答案:-

12.
A.A
B.B
C.C
D.D
答案:-

13.设一组初始记载关键词序列（5,2,6,3,8），以榜首个记载关键词5为基准进行一趟疾速排序的成果为___。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
答案:-

14.
A.A
B.B
C.C
D.D
答案:-

15.假如最常用的操作是取第i个结点及其前驱，则选用___存储方法最节约时刻。
A.单链表
B.双链表
C.单循环链表
D.次序表
答案:-

16.设某有向图中有n个极点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
答案:-

17.以下____不是行列的根本运算。
A.从队尾刺进一个新元素
B.从行列中删去第i个元素
C.判别一个行列是不是为空
D.读取队头元素的值
答案:-

18.
A.A
B.B
C.C
D.D
答案:-

19.树最合适用来表明___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
答案:-

20.
A.A
B.B
C.C
D.D
答案:-
需要答案联系QQ:3326650399 微信:cs80188