2026年考研复试算法分析与设计押题试卷.docxVIP

2026年考研复试算法分析与设计押题试卷

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

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

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

A.队列

B.栈

C.双向链表

D.二叉树

2.若对长度为n的线性表进行顺序查找，在最坏情况下，比较次数为（）。

A.n/2

B.n+1

C.n

D.1

3.下列排序算法中，属于不稳定排序的是（）。

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

4.在有n个顶点的无向图中，最多有（）条边。

A.n

B.n(n-1)/2

C.n(n+1)/2

D.2n

5.使用链表实现栈时，栈的栈顶元素位于链表的（）。

A.头部

B.尾部

C.任意位置

D.以上都不对

6.下面关于递归的描述中，正确的是（）。

A.递归函数调用自身

B.递归函数必须调用自身

C.递归函数不能调用自身

D.递归函数调用次数必须有限

7.在下列数据结构中，适合用来实现优先队列的是（）。

A.数组

B.线性链表