2025年云南专升本数据结构试卷及答案.docxVIP

2025年云南专升本数据结构试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（共20题，每题2分，共40分）

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

A.顺序表

B.单链表

C.栈

D.二叉树

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.栈的“后进先出”特性是指（）。

A.最先入栈的元素最后出栈

B.最先入栈的元素最先出栈

C.最后入栈的元素最先出栈

D.与入栈顺序无关

4.循环队列的存储空间为Q[0..m-1]，初始时队头指针front=0，队尾指针rear=0。现执行入队操作后，rear=(m-1)%m，再执行出队操作，则front的值为（）。

A.0

B.1

C.m-1

D.m

5.深度为5的满二叉树中，叶子节点的个数为（）。

A.8

B.16

C.32

D.64

6.二叉树的前序遍历序列为“ABDEC”，中序遍历序列为“DBEAC”，则后序遍历序列为（）