2026年大学计算机科学数据结构专项训练题库.docxVIP

2026年大学计算机科学数据结构专项训练题库

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在线性表中选择一个元素并将其删除的操作，其时间复杂度在最坏情况下通常是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1

B.i

C.n-i

D.n-i+1

3.在一个长度为n的顺序表中插入一个新元素（假设空间足够），平均需要移动的元素个数为（）。

A.n/2

B.n

C.n+1

D.n-1

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

A.队列

B.栈

C.双向链表

D.二叉树

5.对于一个具有n个节点的二叉树，其深度最多为（）。

A.n

B.log2(n)

C.2^n

D.n^2

6.在二叉搜索树中，任何一个节点的值都大于其左子树上所有节点的值，都小于其右子树上所有节点的值，这个性质称为（）。