2026年数据结构与数据库设计及应用测试题.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与数据库设计及应用测试题

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

1.在二叉树中，若一个节点的度为2，则称该节点为____。

A.叶子节点

B.内部节点

C.根节点

D.邻接节点

2.快速排序算法的平均时间复杂度为____。

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

3.在关系数据库中，满足“非空、唯一、有序”特性的属性称为____。

A.主键

B.外键

C.索引

D.候选键

4.SQL语句中，用于删除表中数据的命令是____。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

5.在B+树索引中，叶子节点之间通过____相连。

A.指针

B.哨兵值

C.链接

D.哈希值

6.下列哪种数据结构适合实现栈的后进先出（LIFO）特性？

A.队列

B.链表

C.栈

D.堆

7.在数据库设计中，范式理论中最高范式是____。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.贝尔范式（BCNF）

8.以下哪种算法适用于查找无序数组中的最大值？

A.二分查找

B.插入排序

C.选择排序

D.冒泡排序

9.在分布式数据库中，数据分片的主要目的是____。

A.