大学计算机软件技术基础考试技术复习题

线性表采纳链式存储时，结点的存储地址（ ) A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：( ） A．减少存取时间，降低下溢发生的机率 B．节约存储空间,降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节约存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表0 2 3 3 5 对应的稀疏矩阵是( ） 在一棵度为 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．n2－e D．n2－2e用某种排序方法对关键字序列（25，84,21，47，15，27,68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21,25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采纳的排序方法是( ） A．选择排序 B．希尔排序 C．归并排序 D．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（或存储结构） 无关,是独立于计算机的。在一个带头结点的单循环链表中，p 指向尾结点的直接前驱,则指向头结点的指针 head 可用 p 表示为 head= p－＞next－＞next 。栈顶的位置是随着 进栈和退栈 操作而变化的。假设一个 9 阶的上三角矩阵 A 按列优先顺序压缩存储在一维数组 B 中，其中 B［0]存储矩阵中第 1 个元素a1，1，则 B[31］中存放的元素是 a4,8 .已知一棵完全二叉树中共有 768 结点，则该树中共有 384 个叶子结点. 已知一个图的广度优先生成树如右图...