下列叙述中正确的是( )。

admin2019-07-10 53

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的语句条数成正比
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞using　namespacestd;ClassCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(

有以下程序:#include＜string.h＞#include＜iostream.h＞voidmain(){char*p＝"abcde\0fghjik\0";cout＜＜strlen(p);}

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}

数据结构分为线性结构与非线性结构，带链的栈属于______。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

表示C++类中保护成员的关键字是(　　)。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

按动机的由来分类，不可分为

关于高血压危象的诊断，错误的是

男，47岁，上腹部疼痛不适、腹胀，皮肤巩膜黄疸，进行性加重，皮肤瘙痒。声像图如下图所示，最可能的诊断为

男性，20岁。幼时有蚕豆黄病史，近日寒战、发热、出汗，血涂片找到间日疟原虫。在进行治疗时哪种药物不宜采用

目前，我国商业银行的资本充足率是以()为基础计算的。

A方案在三年中每年年初付款500元，B方案在三年中每年年末付款500元，若利率为10%，则两个方案第三年年末时的终值相差()元。

光明磊落的含义是指()。

Onhowtheworldhaschangedoverthelast50years,notallofithasbeengood.Asyouarelookingfororganicfoodinformatio

他看完了电影再走的。()

Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞using namespacestd;ClassCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(

有以下程序:#include＜string.h＞#include＜iostream.h＞voidmain(){char*p＝"abcde\0fghjik\0";cout＜＜strlen(p);}

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}

数据结构分为线性结构与非线性结构，带链的栈属于______。

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

表示C++类中保护成员的关键字是( )。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

按动机的由来分类，不可分为

关于高血压危象的诊断，错误的是

男，47岁，上腹部疼痛不适、腹胀，皮肤巩膜黄疸，进行性加重，皮肤瘙痒。声像图如下图所示，最可能的诊断为

男性，20岁。幼时有蚕豆黄病史，近日寒战、发热、出汗，血涂片找到间日疟原虫。在进行治疗时哪种药物不宜采用

目前，我国商业银行的资本充足率是以()为基础计算的。

A方案在三年中每年年初付款500元，B方案在三年中每年年末付款500元，若利率为10%，则两个方案第三年年末时的终值相差()元。

光明磊落的含义是指()。

Onhowtheworldhaschangedoverthelast50years,notallofithasbeengood.Asyouarelookingfororganicfoodinformatio

他看完了电影再走的。()

Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.

有如下程序：#include＜iostream＞using　namespacestd;ClassCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(

表示C++类中保护成员的关键字是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。