2026年计算机科学数据结构数据库管理试题及答案.docxVIP

2026年计算机科学数据结构数据库管理试题及答案

一、选择题（共30分，每题2分）

1.在数据结构中，栈和队列的主要区别是：

A.栈是先进先出，队列是后进先出

B.栈是后进先出，队列是先进先出

C.栈和队列都是先进先出

D.栈和队列都是后进先出

2.在二叉树中，度为2的节点数为5，度为1的节点数为3，则叶子节点数为：

A.6

B.7

C.8

D.9

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在数据库管理系统中，ACID特性中的A代表：

A.Availability（可用性）

B.Atomicity（原子性）

C.Consistency（一致性）

D.Durability（持久性）

5.在关系数据库中，候选键的定义是：

A.能够唯一标识关系中元组的最小属性集合

B.能够唯一标识关系中元组的任意属性集合

C.包含主键的属性集合

D.包含外键的属性集合

6.以下哪种数据结构是非线性的？

A.数组

B.链表

C.树

D.栈

7.在数据库设计中，范式主要用于：

A.提高数据冗余

B.减少数据冗余