国家二级（C）机试模拟试卷132.pdfVIP

国家二级C（++）机试模拟试卷132

一、选择题本（题共39题，每题1.0分，共39分。）

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

A、算的时间复杂度与算程序中的语句条数成正比

R、算的时间复杂度与计竟机的运行速度有关

C、算的时间复杂度与运行算时特定的输入有关

D、算的时间复杂度与算程序编制者的水平有关

标准答案：C

知识点解析：算的时间复杂度是指执行算所需要的计算工作量。为了能够比较

客观地反映出一个算的效率，在度量一个算的工作量时，不仅应该与所使用的

计算机、程序设计语言以及程序编制者无关，而且还应该与算实现过程中的许多

细节无关。为此，可以用算在执行过程中所需基本运算的执行次数来度量算的

工作量。算所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，

算所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。

2、下列各排序中，最坏情况下的时间复杂度最低的是（）。

A