2026年计算机二级数据结构与算法练习.docxVIP

PAGE/NUMPAGES

2026年计算机二级数据结构与算法练习

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

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

1.下列关于线性表顺序存储结构的叙述中，正确的是（）。

A.逻辑上相邻的元素物理上一定相邻

B.逻辑上不相邻的元素物理上可能相邻

C.便于插入和删除操作

D.存储密度小，空间利用率低

2.在单链表中，删除指针p所指向的结点（假设p不为空），需要找到该结点的前驱结点q，然后执行（）操作。

A.q-next=p-next;deletep;

B.q=p;p=p-next;deleteq;

C.p-next=q-next;deleteq;

D.q-next=p;deletep;

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

A.栈

B.队列

C.二叉树

D.顺序表

4.对于一个具有n个结点的二叉树，其深度最多为（）。

A.n

B.log2n

C.n!

D.2^n

5.若二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA