(完整word版)大学计算机软件技术基础考试技术复习题.doc
78 浏览量
2022-11-23
20:47:23
上传
评论
收藏 218KB DOC 举报
线性表采用链式存储时，结点的存储地址（ ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
由两个栈共享一个向量空间的好处是：（ ）
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
假设以带行表的三元组表表示稀疏矩阵，则和下列行表
0
2
3
3
5
对应的稀疏矩阵是（ ）
A.
0 8 0 6
7 0 0 0
0 0 0 0
5 0 4 0
0 0 0 0
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
B.
0 8 0 6
7 0 0 0
5 0 4 0
0 0 0 0
0 3 0 0
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
C.
0 8 0 6
0 0 0 0
0 2 0 0
5 0 4 0
0 0 0 0
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
D.
0 8 0 6
0 0 0 0
7 0 0 0
5 0 4 0
0 3 0 0
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
�
在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点个数为
( )
A．4 B．5 C．6 D．7
一棵含 18 个结点的二叉树的高度至少为( C )
A.3 B.4 C.5 D.6
已知二叉树的先序序列为 ABDECF，中序序列为 DBEAFC，则后序序列为( D ) A.DEBAFC
B.DEFBCA C.DEBCFA D.DEBFCA
无向图中一个顶点的度是指图中( B )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
设顺序存储的线性表共有 123 个元素，按分块查找的要求等分成 3 块。若对索引表采用顺序
查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功
时的平均查找长度为( B )
A.21 B.23 C.41 D.62
在含 n 个顶点和 e 条边的无向图的邻接矩阵中,零元素的个数为( )
A．e B．2e C．n
2
－e D．n
2
－2e
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列
的变化情况如下：
剩余12页未读，继续阅读
评论0
最新资源