2026年考研计算机数据结构核心考点习题.docxVIP

2026年考研计算机数据结构核心考点习题

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

一、单项选择题（下列选项中，只有一项是符合题目要求的。将所选项前的字母填在题后的括号内。每小题2分，共40分）

1.在线性表中最常用的插入和删除操作是在（）。

A.表尾

B.表头

C.表中任意位置

D.表头或表尾

2.对于长度为n的线性表，进行插入操作时，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.在线性表的顺序存储结构中，访问第i个元素（1≤i≤n）的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下面关于栈的描述中，正确的是（）。

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

B.栈是后进先出（LIFO）的线性表

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

D.栈中没有元素

5.栈的顺序存储结构通常使用（）来实现。

A.链表

B.数组

C.树

D.图

6.队列的顺序存储结构通常使用（）来实现。

A.链表

B.数组