算法的时间复杂度是指(21)。

admin2010-05-10 47

问题算法的时间复杂度是指(21)。

选项 A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数

答案A

解析算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，就是计算机解题的过程。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时，其运行所需要的时间取决于下列因素：(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高，其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如，求100以内的素数与求1000以内的素数，其执行时间必然是不同的。显然，在各种因素都不能确定的情况下，很难比较出算法的执行时间。也就是说，使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度，而应该用算法执行过程中所需要的基本运算次数来衡量。

转载请注明原文地址:https://kaotiyun.com/show/kitZ777K

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指(21)。

网络管理员上午基础知识考试

软考初级

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是______的倒数。

一个类中可以拥有多个名称相同而参数表(参数类型或参数个数或参数类型顺序)不同的方法，称为()。

若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(6)。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

(2013年下半年上午试题24)假设段页式存储管理系统中的地址结构如图3．5所示，则系统中_____。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。

(75)are　those　programs　that　help　find　the　information　you　are　trying　to　locate　on　the　WWW.

One　of　the　basic　roles　of　computer　security　is　to　change　your((73))regularly.

The()controlsthecursoronthescreenandallowstheusertoaccesscommandsbypointingandclicking.

因为期末考试没考好，小明同学整整一个暑假，天天呆在家里，愁眉不展，干什么都没劲。这种情绪状态属于心境。()

为了避免齿轮自动脱挡，在变速器操纵机构中设置了()装置。

路基施工基本方法有以下几种，其中错误的是()。

叠层铺贴的各种卷材，在天沟与屋面的交接处，应采用()，搭接缝应错开。

以下关于选择排列法进行考评的表述，不正确的是()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

算法的时间复杂度是指(21)。

网络管理员上午基础知识考试

软考初级

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是______的倒数。

一个类中可以拥有多个名称相同而参数表(参数类型或参数个数或参数类型顺序)不同的方法，称为()。

若某计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围为(6)。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

(2013年下半年上午试题24)假设段页式存储管理系统中的地址结构如图3．5所示，则系统中_____。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，(11)可获得专利权。

(75)are those programs that help find the information you are trying to locate on the WWW.

One of the basic roles of computer security is to change your((73))regularly.

The()controlsthecursoronthescreenandallowstheusertoaccesscommandsbypointingandclicking.

因为期末考试没考好，小明同学整整一个暑假，天天呆在家里，愁眉不展，干什么都没劲。这种情绪状态属于心境。()

为了避免齿轮自动脱挡，在变速器操纵机构中设置了()装置。

路基施工基本方法有以下几种，其中错误的是()。

叠层铺贴的各种卷材，在天沟与屋面的交接处，应采用()，搭接缝应错开。

以下关于选择排列法进行考评的表述，不正确的是()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

(75)are　those　programs　that　help　find　the　information　you　are　trying　to　locate　on　the　WWW.

One　of　the　basic　roles　of　computer　security　is　to　change　your((73))regularly.