2027年考研计算机学科《数据结构》模拟试题（含答案）.docxVIP

2027年考研计算机学科《数据结构》模拟试题（含答案）

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

选择题（共20题，每题2分，40分）

1.在一个具有n个节点的有序单链表中插入一个新节点并保持有序，平均时间复杂度为（）。

A.O(1)B.O(n)C.O(n2)D.O(logn)

2.若用循环队列存储元素，其容量为MaxSize，队头指针front=3，队尾指针rear=7，则队列中元素个数为（）。

A.3B.4C.7D.10

3.一棵完全二叉树共有5层，第3层有8个节点，则该二叉树最少有（）个节点。

A.16B.17C.18D.19

4.用邻接表存储有向图时，顶点v的出度等于（）。

A.邻接表中v的边表节点数B.邻接表的顶点表数C.邻接矩阵中v所在行的非零元素数D.邻接矩阵中v所在列的非零元素数

5.顺序存储的线性表插入一个元素时，平均需要移动的元素个数为（）。

A.n/2B.nC.n+1D.n-1

6.栈的主要特点是（）。

A.先进先出B.后进先出C.随机访问D.按值查找

7.队列的主要特点是（）。

A.先进先出B.后进先出C.