2025年计算机考研数据结构真题常见考点解析.docxVIP

2025年计算机考研数据结构真题常见考点解析

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

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

1.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)B.O(n/2)C.O(n)D.O(logn)

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

A.线性表B.栈C.队列D.树

3.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1B.iC.n-iD.n-i+1

4.栈的特点是（）。

A.先进先出B.后进先出C.只允许在一端进行插入和删除操作D.允许同时在两端进行插入和删除操作

5.队列的特点是（）。

A.先进先出B.后进先出C.只允许在一端进行插入和删除操作D.允许同时在两端进行插入和删除操作

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

A.CBADB.DCBAC.BCADD.ADCB

7.在二叉树中，一个结点拥有两个子结点，则该结点称为（）。

A.叶子结点B.父结点C.子结点