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

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

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

1.下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在二叉树中，第i层上的最大结点数为：

A.2^(i-1)

B.2^i

C.2^(i+1)

D.i^2

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在数据库系统中，三级模式结构不包括：

A.外模式

B.概念模式

C.内模式

D.物理模式

5.下列哪种数据库模型不是传统的数据模型？

A.关系模型

B.层次模型

C.网状模型

D.面向对象模型

6.在B+树中，所有数据记录都存储在：

A.内部节点

B.叶子节点

C.根节点

D.所有节点

7.下列哪种查找算法在最坏情况下时间复杂度为O(n)？

A.二分查找

B.哈希查找

C.顺序查找

D.二叉查找树查找

8.在关系数据库中，候选键的描述正确的是：

A.可以有多个

B.必须有且仅有一个

C.只能有一个

D.至少有两个

9.下列哪种图不是连通图