1
1.
以下与数据的存储结构无关的术语是?/p>
c
?/p>
C
、哈希表
2.
一个向量第一个元素的存储地址?/p>
100
,每个元素的长度?/p>
2
,则?/p>
5
个元素的地址是(
B
?/p>
B
?/p>
108
3.
假设带头结点的单向循环链表的头指针为
head,
则该链表为空的判定条件是?/p>
C
?/p>
C
?/p>
head
?/p>
>next= =head
4.
若进栈序列为
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5
?/p>
6
,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是?/p>
D
?/p>
D
?/p>
2
?/p>
3
?/p>
5
?/p>
1
?/p>
6
?/p>
4
5.
下列关键字序列中,构成小根堆的是?/p>
A
?/p>
A
?/p>
{12
?/p>
21
?/p>
49
?/p>
33
?/p>
81
?/p>
56
?/p>
69
?/p>
41}
6.
下列数据结构中,不属于二叉树的是?/p>
A
?/p>
A
?/p>
B
?/p>
7.
用顺序存储的方法来存储一棵二叉树,存放在一维数?/p>
A[1..N]
中,若结?/p>
A[i]
有右孩子,则其右孩子是(
C
?/p>
?/p>
C
?/p>
A[2i+1]
8.
设树
T
的高度为
4
,其中度?/p>
1
?/p>
2
?/p>
3
?/p>
4
的结点个数分别为
4
?/p>
2
?/p>
1
?/p>
1
,则
T
中叶子数为(
D
?/p>
D
?/p>
8
9.
有数?/p>
{53
?/p>
30
?/p>
37
?/p>
12
?/p>
45
?/p>
24
?/p>
96}
,从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,则应选择?/p>
面哪个序列输入(
B
?/p>
B
?/p>
37
?/p>
24
?/p>
12
?/p>
30
?/p>
53
?/p>
45
?/p>
96
10.
对下面有向图给出了四种可能的拓扑序列,其中错误的是(
C
?/p>
C
?/p>
5
?/p>
1
?/p>
6
?/p>
3
?/p>
4
?/p>
2
11.
m
?/p>
B-
树中所有非终端(除根之外)结点中的关键字个数必须大于或等于
( B )
B
?/p>
[m/2]-1
12.
散列文件也称?/p>
( C )
B
、索引文?/p>
13.
数据结构是(
D
?/p>
D
、相互之间存在一种或多种特定关系的数据元素的集合
14.
从逻辑关系来看,数据元素的直接前驱?/p>
0
个或
1
个的数据结构只能是(
C
?/p>
C
、线性结构和树型结构
15.
?/p>
p
为指向双向循环链表中某个结点的指针,
p
所指向的结点的两个链域分别?/p>
p
?/p>
llink
?/p>
p
?/p>
rlink
表示,则同样表示