2025年计算机考研计算机考研真题历年真题.docxVIP

2025年计算机考研计算机考研真题历年真题

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

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

1.在线性表中选择第i个元素的操作称为（）。

A.插入

B.删除

C.查找

D.排序

2.向一个长度为n的顺序表中插入一个新元素，最少需要移动的元素个数是（）。

A.1

B.n

C.n+1

D.n-1

3.在链式存储结构中，逻辑上相邻的元素在物理上（）。

A.一定相邻

B.可能相邻

C.一定不相邻

D.以上都不对

4.设栈S的初始状态为空，入栈序列为1,2,3,4,5，则出栈序列为（）。

A.5,4,3,2,1

B.1,2,3,4,5

C.3,2,1,4,5

D.4,3,5,2,1

5.一个队列的入队顺序是1,2,3,4,5，如果队首元素出队后再出队两个元素，则队列中剩下的元素依次是（）。

A.1,2,3

B.2,3,4

C.2,4,5

D.1,3,5

6.在树形结构中，一个节点所拥有的子树的