2025计算机考研《数据结构》模拟卷.docxVIP

2025计算机考研《数据结构》模拟卷

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

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填写在答题卡相应位置上。

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

A.插入和删除操作都很方便，效率高

B.需要连续的存储空间，空间利用率不一定高

C.可以随机访问表中的任一元素，时间复杂度为O(1)

D.逻辑上相邻的元素在物理存储上一定相邻

2.向一个栈顶指针为top的栈中插入一个新元素x（操作记为Push(x,top)），栈顶指针top的变化情况是（）。

A.top不变

B.top=top+1

C.top=top-1

D.top的值取决于栈底指针

3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每次从栈S中取出一个元素并入队列Q，直到栈S为空，则队列Q中的元素顺序是（）。

A.abcde

B.acdbf

C.badc

D.edcba

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

A.n

B.log2n