2026年考研计算机专业数据结构高频考点习题.docxVIP

2026年考研计算机专业数据结构高频考点习题

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

一、单项选择题（下列选项中，只有一项是符合题目要求的。请将正确选项的字母填涂在答题卡上。每小题2分，共20分）

1.对于线性表，下列哪种存储结构适合频繁进行插入和删除操作？

A.顺序表

B.链表

C.哈希表

D.二叉搜索树

2.若线性表L=(a1,a2,...,an)采用带头结点的单链表存储，其中每个结点包含数据域data和指向下一个结点的指针域next。删除L中第一个元素a1的算法的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.栈的特点是？

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机存取

D.顺序存取

4.队列的“出队”操作是指？

A.将队首元素移至队尾

B.删除队尾元素

C.删除队首元素

D.将队尾元素移至队首

5.在线性表（a1,a2,...,an）中，若要删除第i个元素（1≤i≤n），则必须先移动多少个元素？

A.i

B.n-i

C.i-1

D.n

6.