大学职业资格刷题搜题APP
创建自己的小题库
搜索
信阳师范学院-数据结构(专升本)
题数
45
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/45]具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）
A.
8
B.
7
C.
6
D.
5
参考答案：
C
参考解析：
无
【单选题】
[2/45]已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。
A.
tail(head(a))
B.
head(tail(a))
C.
head(tail(tail(head(a))))
D.
head(tail(tail(a)))
参考答案：
D
参考解析：
无
【单选题】
[3/45]在有n个结点的二叉链表中，值为空的链域个数为（ ）。
A.
n-1
B.
2n-1
C.
n+1
D.
2n+1
参考答案：
C
参考解析：
无
【单选题】
[4/45]数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。
A.
900
B.
912
C.
910
D.
913
参考答案：
D
参考解析：
无
【单选题】
[5/45]广义表运算式tail[((a,b),(c,d))]的结果为（ ）。
A.
c,d
B.
(c,d)
C.
((c,d))
D.
d,c
参考答案：
C
参考解析：
无
【单选题】
[6/45]若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。
A.
1374219760187.jpg
B.
1374219787984.jpg
C.
1374219797250.jpg
D.
1374219804656.jpg
参考答案：
B
参考解析：
无
【单选题】
[7/45]一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。
A.
5和3
B.
5和4
C.
4和3
D.
4和4
参考答案：
A
参考解析：
无
【单选题】
[8/45]如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。
A.
先序
B.
中序
C.
后序
D.
层序
参考答案：
B
参考解析：
无
【单选题】
[9/45]深度为5的二叉树至多有结点数为（ ）。
A.
16
B.
30
C.
31
D.
32
参考答案：
C
参考解析：
无
【单选题】
[10/45]若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。
A.
25
B.
30
C.
31
D.
41
参考答案：
D
参考解析：
无
