(2026版)杭州电子科技大学数据结构期末样卷.docxVIP

(2026版)杭州电子科技大学数据结构期末样卷

2026版杭州电子科技大学数据结构课程期末考核样卷考试时长120分钟，满分100分，答题要求：答案一律写在答题卷上，写在试题卷上无效，考试结束后试题卷与答题卷一并收回。

单项选择题（共10小题，每小题2分，共20分）

1.下列关于线性表的叙述中，正确的是（）。

A.线性表的顺序存储结构可以随机存取，而链式存储结构只能顺序存取

B.线性表的链式存储结构中，每个结点的指针域都指向其直接后继结点

C.线性表的顺序存储结构的插入和删除操作的时间复杂度均为O(1)

D.线性表的链式存储结构的存储空间一定是连续的

答案：A。解析：顺序存储结构的元素在内存中连续存储，可以通过下标直接访问，支持随机存取；链式存储结构的结点在内存中不一定连续，需要通过指针遍历，只能顺序存取。B选项错误，双向链表的结点还有指向前驱的指针域；C选项错误，顺序存储的插入删除需要移动元素，时间复杂度O(n)；D选项错误，链式存储的存储空间可以不连续。

2.若一个栈的输入序列是1,2,3,4,5，则下列序列中不可能是栈的输出序列的是（）。

A.2,3,4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2

答案：B。解析：栈的输出序列需要满足后进先出的规则。对于B选项，输入序列是1,2,3,4,5，要输出5,4,1,3,2，需