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

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

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

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

1.以下数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.线性表

答案：C

解析：线性结构的特点是数据元素之间存在一对一的线性关系，栈、队列和线性表都属于线性结构。而树是一种非线性结构，树中节点之间的关系是一对多的层次关系。

2.若一个栈的输入序列为1,2,3,4，那么不可能的输出序列是（）

A.4,3,2,1

B.3,4,2,1

C.4,3,1,2

D.2,3,4,1

答案：C

解析：栈是后进先出的数据结构。对于选项A，依次将1、2、3、4入栈，然后依次出栈，可得到4,3,2,1；对于选项B，先将1、2、3入栈，3出栈，4入栈，4出栈，2出栈，1出栈，可得到3,4,2,1；对于选项D，先将1、2入栈，2出栈，3入栈，3出栈，4入栈，4出栈，1出栈，可得到2,3,4,1；而对于选项C，若要4先出栈，则1、2、3、4都要先入栈，此时出栈顺序只能是4,3,2,1，不可能是4,3,1,2。

3.循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

A.(rear-