2026年考研计算机专业数据结构模拟试卷.docxVIP

2026年考研计算机专业数据结构模拟试卷

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的，请将正确选项的字母填在括号内。）

1.在线性表（a1,a2,...,an）中，删除ai的操作，至少需要移动元素（）。

A.n

B.n-1

C.n-2

D.n+1

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

A.循环队列

B.双向链表

C.完全二叉树

D.堆

3.对于栈（Stack）操作，下列叙述错误的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈具有插入和删除操作

C.栈具有“后进先出”（LIFO）的特性

D.栈的修改是按“先进后出”原则进行的

4.在长度为n的顺序表中，删除第i个元素（1≤i≤n）的操作，至少需要移动元素（）。

A.n

B.n-i

C.i

D.n-i+1

5.在下列关于二叉树的叙述中，正确的是（）。

A.二叉树的度为2

B.二叉树的任意结点，其度数不超过2

C.二叉树的任意结点，其子树有且仅有2棵

D.二叉树的度