国家二级（Python）机试模拟试卷6.pdfVIP

国家二级P（ython）机试模拟试卷6

一、单项选择题本（题共39题，每题1.0分，共39

分。）

1、下列叙述中正确的（）。

A、算法的时间复杂发指算法在执行过程中基本运算的次数

B、算法的时间复杂度指算法执行所需要的时间

C、算法的时间复杂度指算法执行的速度

D、算法复杂度指算法控制结构的复杂程度

标准答案：A

知识点解析：算法的时间复杂度指执行算法所需要的计算工作量，其计算工作量

用算法所执行的基本运算次数来度量的。本题选择A选项。

2、下列叙述中正确的（）。

A、循环队列队列的一种遂式存储结构

B、循环队列队列的一种顺疗存储结构

C、循环队列中的队尾指针一定大于队头指针

D、循环队列中的队尾指针一定小于队头指针

标准答案：B

知识点解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循

环队列满或者为空时：队尾指针二队头指针。本题选择B选项。

3、某完全二叉树有256个结点，则该二叉树的深度为（）。

A、7

B、8

C、9

D、10

标准答案：C