精品文档
�/p>
1
欢迎下载
线性表采用链式存储时,结点的存储地址ï¼?/p>
ï¼?/p>
A
.必须是不连续的
B
.连续与否均å�?/p>
C
.必须是连续çš?/p>
D
.和头结点的存储地址相连ç»?/p>
由两个栈共享一个向量空间的好处是:
ï¼?/p>
ï¼?/p>
A
.减少存取时间,降低下溢发生的机çŽ?/p>
B
.节省存储空间,降低上溢发生的机çŽ?/p>
C
.减少存取时间,降低上溢发生的机çŽ?/p>
D
.节省存储空间,降低下溢发生的机çŽ?/p>
假设以带行表的三元组表表示稀疏矩阵,则和下列行表
0
2
3
3
5
对应的稀疏矩阵是ï¼?/p>
ï¼?/p>
A.
0
8
0
6
7
0
0
0
0
0
0
0
5
0
4
0
0
0
0
0
�/p>
�/p>
�/p>
�/p>
�/p>
�
�/p>
�
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
B.
0
8
0
6
7
0
0
0
5
0
4
0
0
0
0
0
0
3
0
0
�/p>
�/p>
�/p>
�/p>
�/p>
�
�/p>
�/p>
�/p>
�/p>
�/p>
�
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
C.
0
8
0
6
0
0
0
0
0
2
0
0
5
0
4
0
0
0
0
0
�/p>
�/p>
�/p>
�/p>
�/p>
�
�/p>
�
�/p>
�/p>
�
�
�/p>
�
�/p>
�/p>
�
�/p>
D
.
0
8
0
6
0
0
0
0
7
0
0
0
5
0
4
0
0
3
0
0
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�
�
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
在一棵度ä¸?/p>
3
的树ä¸?/p>
,
度为
3
的结点个数为
2,
度为
2
的结点个数为
1,
则度ä¸?/p>
0
的结点个æ•?
�/p>
( )
A
ï¼?/p>
4 B
ï¼?/p>
5 C
ï¼?/p>
6 D
ï¼?/p>
7
一棵含
18
个结点的二叉树的高度至少ä¸?/p>
( C )
A.3 B.4
C.5
D.6
已知二叉树的先序序列ä¸?/p>
ABDECF
,中序序列为
DBEAFC
,则后序序列ä¸?/p>
( D ) A.DEBAFC
B.DEFBCA C.DEBCFA
D.DEBFCA
无向图中一个顶点的度是指图ä¸?/p>
( B )
A.
通过该顶点的简单路径数
B.
与该顶点相邻接的顶点æ•?/p>
C.
通过该顶点的回路æ•?/p>
D.
与该顶点连通的顶点æ•?/p>
设顺序存储的线性表共有
123
个元素,
按分块查找的要求等分æˆ?/p>
3
块ã€?/p>
若对索引表采用顺åº?/p>
查找来确定块ï¼?/p>
并在确定的块中进行顺序查找,
则在查找概率相等的情况下ï¼?/p>
分块查找成功
时的平均查找长度ä¸?/p>
( B )
A.21
B.23
C.41 D.62
在含
n
个顶点和
e
条边的无向图的邻接矩阵中
,
零元素的个数ä¸?/p>
( )
A
ï¼?/p>
e B
ï¼?/p>
2e C
ï¼?/p>
n
2
ï¼?/p>
e D
ï¼?/p>
n
2
ï¼?/p>
2e
用某种排序方法对关键字序列(
25
ï¼?/p>
84
ï¼?/p>
21
ï¼?/p>
47
ï¼?/p>
15
ï¼?/p>
27
ï¼?/p>
68
ï¼?/p>
35
ï¼?/p>
20
)进行排序时,序åˆ?
的变化情况如下: