正德职业技术学院《数据结构与算法分析课程设计》2023-2024学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

正德职业技术学院《数据结构与算法分析课程设计》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共25个小题，每小题1分，共25分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、数据结构是计算机存储、组织数据的方式。在研究数据结构时，线性表是一种基础的数据结构。以下关于线性表的描述，错误的是（）

A.线性表可以顺序存储，也可以链式存储

B.顺序存储的线性表可以随机访问任意元素，时间复杂度为O(1)

C.链式存储的线性表在插入和删除操作时，不需要移动大量元素，效率较高

D.线性表的长度是固定的，不能动态变化

2、二叉树的遍历可以通过递归和非递归方式实现。对于中序遍历，以下哪种非递归实现方式是常见的？（）

A.使用栈来辅助

B.使用队列来辅助

C.直接遍历

D.无法非递归实现

3、假设正在