2026年数据结构与数据库管理知识题库.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与数据库管理知识题库

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

说明：每题只有一个正确答案。

1.在二叉树中，若某节点的左子树为空，右子树非空，则该节点的度为（）。

A.0

B.1

C.2

D.不确定

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

A.链栈

B.队列

C.三元组表

D.哈希表

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.在数据库中，SQL语言中用于删除表的语句是（）。

A.`INSERT`

B.`DELETE`

C.`DROP`

D.`UPDATE`

5.下列关系运算中，结果可能产生新的元组的是（）。

A.选择（Selection）

B.投影（Projection）

C.连接（Join）

D.除（Division）

6.B树是一种平衡树，其特点是（）。

A.所有叶子节点在同一层

B.树的高度最小

C.每个非叶子节点至少有两个子节点

D.以上都是

7.在数据库设计中，范式中的BCNF指的是（）。

A.1NF

B.2NF

C.3NF

D.Boyce-Codd范式

8.下列哪种索引结构适合范围查询？（）

A.哈希索引

B.B树索引

C.散列索引

D.全文索引

9.