新编数据结构期末综合考试试卷（含详细参考答案）.docxVIP

新编数据结构期末综合考试试卷（含详细参考答案）

考试说明

课程名称：数据结构

适用专业：计算机科学与技术、软件工程、人工智能等本科相关专业

考试时长：120分钟

试卷总分：100分

答题要求：所有答案均写在答题纸上；算法题默认使用C语言编写，禁止伪代码；严禁违规作答

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中，只有一项是最符合题目要求的，请将其选出。

下列关于数据结构逻辑结构与物理结构的说法，正确的是（）

A.逻辑结构独立于存储结构，描述数据元素间抽象关系

B.线性表的逻辑结构一定是顺序存储结构

C.树结构的物理结构只能采用链式存储

D.存储结构决定数据的逻辑结构

某算法执行时间表达式为T(n)=4n2+2nlog?n+100，该算法的渐进时间复杂度为（）

A.O(n)

B.O(nlog?n)

C.O(n2)

D.O(1)

与顺序表相比，单链表结构最明显的优势是（）

A.支持随机访问元素

B.插入、删除元素无需大量移动数据

C.存储空间利用率更高

D.查找指定元素效率更高

已知进栈序列为2、4、6、8、10，下列序列中不可能是该栈出栈序列的是（）

A.2、8、6、4、10

B.10、8、6、4、2

C.4、2、8、10、6

D.2、4、10、8、6

循环队