2026年C语言数据结构期中题.docVIP

2026年C语言数据结构期中题

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.在C语言中，下列哪个数据结构是线性结构？

A.树

B.图

C.队列

D.队列和栈都是

2.下列关于栈的描述中，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作

C.栈的修改是受限的

D.栈顶元素是最后被插入的元素

3.在队列中，插入元素的操作称为？

A.出队

B.入队

C.删除

D.替换

4.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

5.在树结构中，每个节点最多可以有_______个子节点。

A.1

B.2

C.3

D.不限

6.下列哪种数据结构适用于实现图的邻接表存储？

A.数组

B.链表

C.栈

D.队列

7.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值，这