数字结构试题及答案.docxVIP

数字结构试题及答案

一、单选题（每题1分，共15分）

1.下列哪种数据结构是先进先出（FIFO）的？（）

A.栈B.队列C.树D.图

【答案】B

【解析】队列是先进先出数据结构，栈是后进先出。

2.在二叉树中，一个节点拥有两个子节点，这种节点称为（）。

A.叶子节点B.内部节点C.根节点D.终端节点

【答案】B

【解析】拥有两个子节点的节点称为内部节点。

3.以下哪种排序算法的平均时间复杂度是O(nlogn)？（）

A.冒泡排序B.选择排序C.快速排序D.插入排序

【答案】C

【解析】快速排序的平均时间复杂度是O(nlogn)。

4.一个图的顶点数是V，边数是E，如果E=V-1，则该图是（）。

A.完全图B.树C.多边形D.环

【答案】B

【解析】E=V-1的图是树。

5.以下哪种数据结构适用于实现优先队列？（）

A.栈B.队列C.堆D.链表

【答案】C

【解析】堆数据结构适用于实现优先队列。

6.在链表中，删除一个节点时，需要做的是（）。

A.改变前一个节点的指针B.改变后一个节点的指针C.释放节点内存D.以上都是

【答案】D

【解析】删除一个节点时，需要改变前一个节点的指针、改变后一个节点的指针以及释放节点内存。

7.以下哪种数据结构是线性结构？（）

A.栈B.队列C.树D.图

【答案】A

【解析】栈是线性结构。

8.在二叉搜索树中，每个节点的左子树中的值都小于该节点的值，右子