数据结构期末考试试卷及答案.docxVIP

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（）（A）

A、对

B、错

循环链表不是线性表。（）（B）

A、对

B、错

取线性表的第i个元素的时间同i的大小有关。（）（B）

A、对

B、错

最小生成树是指边数至少的生成树。（B）

A、对

B、错

具有n个顶点的无向图最多有n(n-1)条边，至少有n-1条边。（B）

A、对

B、错

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值，同时小于其右子女(如果存在)的关键码值。（A）

A、对

B、错

如果一个二叉树的结点，或者两棵子树都空，或者两棵子树都非空，则此二叉树称为彻底二叉树。（B）

A、对

B、错

希尔排序、简单选择排序都是不稳定的排序方法。（B）

A、对

B、错

n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（B）

A、对

B、错

邻接矩阵合用于稠密图(边数接近于顶点数的平方)，邻接表合用于稀疏图(边数远小于顶点数的平方)。（A）

A、对

B、错

有n个整数存放在一维数组A[n]中，在进行顺序搜索时，无论这n个整数的罗列是否有序，其平均搜索长度都相同。（B）

A、对

B、错

二维数组可以视为数组元素为一维数组的一维数组。因此，二维数组是线性结构。（