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

admin2010-01-05 44

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

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

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

软件生存周期中，解决软件“怎么做”的阶段是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

软件设计中模块划分应遵循的准则是

负责数据库中查询操作的数据库语言是()。

Access窗体中的文本框控件分为______。

在借贷记账法下()

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

二尖瓣面容

臀大肌可使髋关节

瑞特染色中缓冲液的最主要作用是

患者，女性，20岁，反复发热、颧部红斑，血液学检查白细胞减少，淋巴细胞减少，狼疮细胞阳性，诊断为系统性红斑狼疮(SLE)，下列可作为SLE特异性表标志的自身抗体为

属于客观方面的健康资料是

请谈谈你对“不遭人妒是庸才”这句话的看法。

Hewasfinedbythetrafficpolicemanforherodehisbicycleonthe______sideofthestreet.

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

软件生存周期中，解决软件“怎么做”的阶段是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

软件设计中模块划分应遵循的准则是

负责数据库中查询操作的数据库语言是()。

Access窗体中的文本框控件分为______。

在借贷记账法下()

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

二尖瓣面容

臀大肌可使髋关节

瑞特染色中缓冲液的最主要作用是

患者，女性，20岁，反复发热、颧部红斑，血液学检查白细胞减少，淋巴细胞减少，狼疮细胞阳性，诊断为系统性红斑狼疮(SLE)，下列可作为SLE特异性表标志的自身抗体为

属于客观方面的健康资料是

请谈谈你对“不遭人妒是庸才”这句话的看法。

Hewasfinedbythetrafficpolicemanforherodehisbicycleonthe______sideofthestreet.

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。