2026年数据结构与算法实践题库.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法实践题库

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

1.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的平均时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.下列数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.链表

C.稀疏矩阵压缩存储（三元组表）

D.二叉树

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在完全二叉树中，若一个节点的编号为i（i≥1），则其左孩子节点的编号为（）。

A.2i

B.2i+1

C.i/2

D.i2

5.下列关于哈希表的描述，错误的是（）。

A.哈希表的冲突解决方法有链地址法和开放地址法

B.哈希表的负载因子越大，冲突概率越高

C.哈希表的平均查找长度与元素个数成正比

D.哈希表是一种基于关键字的直接访问存储结构

6.下列数据结构中，适合表示拓扑排序的是（）。

A.栈

B.队列

C.有向图

D.无向图

7.在二叉搜索树中，若每个节点的左子树中的所有节点的值均小于该节点的值，右子树中的所有节点的值均大于该节点的值，这一性质称为（）。

A.完备性

B.平衡性

C.二叉搜索性质

D.递归性质

8.