2025年全国计算机等级考试三级数据库技术真题及答案.docxVIP

2025年全国计算机等级考试三级数据库技术真题及答案

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

1.算法的空间复杂度是指？

A.算法程序中的指令条数

B.算法程序占用的存储空间

C.算法执行过程中所需的辅助空间

D.算法程序的大小

答案C

2.下列关于栈和队列的描述，正确的是？

A.栈是先进先出

B.队列是先进先出

C.栈允许在队头删除

D.队列允许在栈顶插入

答案B

3.在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为？

A.O

B.O

C.O

D.O

答案C

4.某二叉树有5个度为2的结点，3个度为1的结点，则该二叉树有叶结点？

A.5

B.6

C.7

D.8

答案B

5.在下列数据结构中，物理地址不连续的是？

A.顺序表

B.单链表

C.哈希表

D.栈

答案B

6.快速排序在最坏情况下的时间复杂度是？

A.O

B.O

C.O

D.O

答案B

7.循环队列的队满条件为？

A.front==rear

B.(rear+1)%MaxSize==front

C.rear==MaxSize

D.front==0

答案B

8.深度为k的完全二叉树至多有？

A.2

B.2

C.2

D.2

答案A

9.对n个元素的集合进行冒泡排序，最