2026年专升本考试计算机数据结构与算法模拟试卷.docxVIP

2026年专升本考试计算机数据结构与算法模拟试卷

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

一、选择题（每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将正确选项前的字母填在题后的括号内）

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

A.队列

B.栈

C.数组

D.二叉树

2.在长度为n的有序线性表（排序顺序为升序）中，用二分查找算法查找一个不存在的元素，最多需要进行（）次比较。

A.n/2

B.n

C.log2n

D.log2n+1

3.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序表

B.双链表

C.单链表

D.循环链表

4.若线性表L为（a1,a2,...,an），将其元素依次放入一个空栈S中，再依次从栈S中取出所有元素放入另一个空队列Q中，则队列Q中的元素排列顺序为（）。

A.(a1,a2,...,an)

B.(an,an-1,...,a1)

C.(a1,...,a2,an)

D.(an,...,a2,a1)

5.在具有n个结点的二叉树中，其高度（深度）的最小值