23春《数据结构》作业_2
一、单选题（每题4分，共25道小题，总分值100分）
（4分）
1.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A
不发生改变
B
发生改变
C
不能确定
D
以上都不对
（4分）
2.
有8个结点的无向连通图最少有（）条边。
A
5
B
6
C
7
D
8
（4分）
3.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
4.
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵子树的结点个数是（）。
A
m-n
B
m-n-1
C
n+1
D
条件不足，无法确定
（4分）
5.
线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A
O（0）
B
O（1）
C
O（n）
D
O（n2）
（4分）
6.
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A
单链表
B
静态链表
C
线性链表
D
顺序存储结构
（4分）
7.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
8.
深度为5的二叉树至多有___个结点。
A
16
B
32
C
31
D
10
（4分）
9.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
10.
下列四种排序中___的空间复杂度最大。
A
插入排序
B
冒泡排序
C
堆排序
D
归并排序
（4分）
11.
A
(A)
B
(B)
C
(C)奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
D
(D)
（4分）
12.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
13.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
14.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
15.
广义表（（a），a）的表头是___。
A
a
B
()
C
(a)
D
((a))
（4分）
16.
若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
A
1,2,3
B
9,5,2,3
C
9,5,3
D
9,4,2,3
（4分）
17.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
18.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
19.
设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
A
线性结构
B
树型结构
C
图型结构
D
集合
（4分）
20.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
21.
串的长度是指___。
A
串中所含不同字母的个数
B
串中所含字符的个数
C
串中所含不同字符的个数
D
串中所含非空格字符的个数
（4分）
22.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
23.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A
9
B
11
C
15
D
不能确定
存疑
（4分）
24.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
25.
A
(A)
B
(B)
C
(C)
D
(D)
转载请注明：奥鹏作业之家 » 【奥鹏】北语网院23春《数据结构》作业_2