算法的时间复杂度是指

admin2010-12-16 12

问题算法的时间复杂度是指

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

答案D

解析算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同．选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。

转载请注明原文地址:https://jikaoti.com/ti/0YW0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

结构化程序设计的基本原则不包括()。

下列哪一条不属于数据库设计的任务?()

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

结构化程序设计主要强调的是()。

下列关于算法的描述中错误的是

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

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

具有励磁电流较小、体积较小、机械强度较高、无接触电刷等特点的固定磁阻电动机是【】

男，34岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，行根管治疗两个半月，轻度叩痛。X线检查到牙根充填达根长2／3，未见明显根尖阴影。到残根的处理是

用破伤风抗毒素治疗破伤风的目的是

施工现场的办公区、生活区应当与作业区分开设置，并保持安全距离。

装有继电器的变压器安装，应使其顶盖沿着气体断路器气流方向以()的升高坡度就位。

在面试过程中，考官应当表现出的行为是()。

“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。

中国古代哲学家荀子说：“心不在焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有()。

算法的时间复杂度是指

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;int

结构化程序设计的基本原则不包括()。

下列哪一条不属于数据库设计的任务?()

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

结构化程序设计主要强调的是()。

下列关于算法的描述中错误的是

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

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

具有励磁电流较小、体积较小、机械强度较高、无接触电刷等特点的固定磁阻电动机是【】

男，34岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，行根管治疗两个半月，轻度叩痛。X线检查到牙根充填达根长2／3，未见明显根尖阴影。到残根的处理是

用破伤风抗毒素治疗破伤风的目的是

施工现场的办公区、生活区应当与作业区分开设置，并保持安全距离。

装有继电器的变压器安装，应使其顶盖沿着气体断路器气流方向以()的升高坡度就位。

在面试过程中，考官应当表现出的行为是()。

“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。

中国古代哲学家荀子说：“心不在焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。