2026年考研计算机数据结构核心知识巩固习题.docxVIP

2026年考研计算机数据结构核心知识巩固习题

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

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

1.对于一个具有n个节点的线性表，下列哪种数据结构在插入和删除操作时，其平均时间复杂度最低？

A.顺序表

B.单链表

C.双向链表

D.循环链表

2.设栈S和队列Q的初始状态均为空，依次对栈S进行m次push和m次pop操作（m0），然后依次对队列Q进行m次enqueue和m次dequeue操作（m0），则最终栈S和队列Q的状态是？

A.S为空，Q为空

B.S为空，Q非空

C.S非空，Q为空

D.S非空，Q非空

3.已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后续遍历序列为？

A.DCBA

B.CBAD

C.ADCB

D.DCAB

4.在完全二叉树中，若一个节点的编号为i（i≥1），则其左孩子节点的编号为？

A.2i

B.2i-1

C.2i+1

D.i/2

5.下列关于二叉搜索树的叙述中，正确的是？

A