计算机科学与技术专业数据结构专项训练精校打印考试题及答案.pdfVIP

计算机科学与技术专业数据结构专项训练精校打

印考试题及答案（含解析）

姓名：________________________

考试时间：120分钟满分：100分

一、单项选择题（每题2分，共20分）

1.在以下数据结构中，哪个是线性结构？

A.树

B.图

C.队列

D.图

答案：C

解析：线性结构是指数据元素之间存在一对一的线性关系，队列是典型的

线性结构。树和图是非线性结构。

2.下列哪个不是栈的基本操作？

A.入栈

B.出栈

C.删除栈

D.访问栈顶元素

答案：C

解析：栈的基本操作包括入栈、出栈、访问栈顶元素等，删除栈不是栈的

标准操作。

3.在链表中，删除一个节点时，需要修改的是？

A.节点的数据域

B.节点的指针域

C.节点的地址

D.链表的头指针

答案：B

解析：删除链表节点时，需要修改该节点的指针域，使其指向下一个节点。

4.下列哪个排序算法的平均时间复杂度是O(n²)