2026年数据结构与算法基础练习题数据库设计数据挖掘.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法基础练习题数据库设计数据挖掘

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

1.在二叉搜索树中，删除一个节点后，重新平衡树的时间复杂度最接近于？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.以下哪种数据结构最适合实现LRU（最近最少使用）缓存？

A.哈希表

B.链表

C.栈

D.队列

3.在关系数据库中，保证数据一致性的主要约束是？

A.主键约束

B.外键约束

C.参照完整性约束

D.唯一性约束

4.以下哪种算法不属于贪心算法？

A.荷兰国旗问题

B.最小生成树（Prim算法）

C.快速排序

D.拓扑排序

5.在数据挖掘中，用于发现数据项之间隐藏关联规则的算法是？

A.决策树

B.K-Means聚类

C.Apriori算法

D.支持向量机

6.哈希表的冲突解决方法中，开放寻址法不包括？

A.线性探测

B.二次探测

C.双哈希法

D.链地址法

7.SQL中，用于对数据进行分组的关键字是？

A.SELECT

B.WHERE

C.GROUPBY

D.ORDERBY

8.在数据库设计中，范式最高的关系模式是？

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BCNF范式

9.以下哪种