2026年专升本考试计算机数据结构算法习题库.docxVIP

2026年专升本考试计算机数据结构算法习题库

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在题后的括号内。每小题2分，共20分）

1.在线性表的各种存储结构中，逻辑上相邻的元素在物理位置上未必相邻的是（）。

A.顺序表

B.双链表

C.循环链表

D.顺序栈

2.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5依次进入栈S。若每次都是进栈后立即出栈，则所有出栈元素的序列可能是（）。

A.e4,e3,e2,e1,e5

B.e1,e2,e3,e4,e5

C.e3,e1,e4,e2,e5

D.e5,e4,e3,e2,e1

3.队列的“先进先出”特性是指（）。

A.只能在一端插入元素

B.只能在一端删除元素

C.先插入的元素先被删除

D.后插入的元素先被删除

4.在具有n个节点的二叉树中，其高度（深度）的最小值是（）。

A.n

B.log2n

C.n-1

D.1

5.对于一棵二叉搜索树，下列说法正确的是（）。

A.树中任何节点的值都大于其