7.下列程序的时间复杂度为( )。

　O(n)

正确答案：C

解析：

解析:时间复杂度的大小与问题的规模有关,时间复杂度 f(n)=O(n),在机器执行一条语句的时间固定的情况下,n 可看成执行语句的次数(特别是循环语句次数)。本题 while 循环语句中的语句执行了 n 次,所以时间复杂度为 O(n)。故选 C 项。

实战刷题（计算机专业知识）

扫码进入小程序
随时随地练习

13.计算机辅助软件工程,简称( )。

12.软件文档是软件工程实施中的重要部分,它不仅是软件开发各阶段的重要依据,而且影响软件的( )。

11.为了克服软件危机,人们提出了用( )的原理来设计软件,这就是软件工程诞生的基础。

10.“软件危机”产生的主要原因是( )。

9.下列描述正确的是( )。

8.数据元素组成数据的方式的基本类型( )。

7.数据流图和( )共同组成系统的逻辑模型。

6.数据存储和数据流都是( ),仅仅是所处的状态不同。

5.检查软件产品是否符合需求定义的过程称为( )。

4.软件工程是一种( )分阶段实现的软件程序开发方法。