下列关于算法复杂度叙述正确的是

admin2021-09-05 69

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案C

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于虚函数，以下说法正确的是()。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列关于虚函数的表述中，正确的是
软件测试的目的是()。
软件测试的目的是(　　)。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

一创伤患者，伴恶心、呕吐、腹痛入院。体查：面色苍白，脉搏微弱，左下胸可见皮肤瘀斑，胸廓挤压征(+)，左肺呼吸音减弱，移动性浊音(+)，无明显腹膜炎体征首选的检查方法是
创伤最常见的并发症为
A．二妙散B．八正散C．疏凿饮予D．程氏萆薢分清饮E．薏苡仁汤治疗热淋，应首选
鸿捷有限公司成立于2008年3月，从事生物医药研发。公司注册资本为5000万元，股东为甲、乙、丙、丁，持股比例分别为37％、30％、19％、14％；甲为董事长，乙为总经理。公司成立后，经营状况一直不错。2013年8月初，为进一步拓展市场、加强经营
某工程建设项目施工招标，投资估算1亿元。评标过程中，评标委员会的下列做法不正确的是()。[2012年真题]
风险评估是指(　　)。
以下是一位高中生的习作，阅读并回答以下问题。人生就是一条路人与路的关系非常密切，没有了人，路也是不复存在，没有了路，人也就寸步难行，人与路既和谐又统一。人的一
图1示意①、②、③、④城市位置。读图1，完成13～15题。在秋分日(9月23日前后)，最早看到日出的城市是：
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou

最新回复(0)

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

关于虚函数，以下说法正确的是()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列关于虚函数的表述中，正确的是

软件测试的目的是()。

软件测试的目的是(　　)。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

一创伤患者，伴恶心、呕吐、腹痛入院。体查：面色苍白，脉搏微弱，左下胸可见皮肤瘀斑，胸廓挤压征(+)，左肺呼吸音减弱，移动性浊音(+)，无明显腹膜炎体征首选的检查方法是

创伤最常见的并发症为

A．二妙散B．八正散C．疏凿饮予D．程氏萆薢分清饮E．薏苡仁汤治疗热淋，应首选

某工程建设项目施工招标，投资估算1亿元。评标过程中，评标委员会的下列做法不正确的是()。[2012年真题]

风险评估是指(　　)。

以下是一位高中生的习作，阅读并回答以下问题。人生就是一条路人与路的关系非常密切，没有了人，路也是不复存在，没有了路，人也就寸步难行，人与路既和谐又统一。人的一

图1示意①、②、③、④城市位置。读图1，完成13～15题。在秋分日(9月23日前后)，最早看到日出的城市是：

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou

下列关于算法复杂度叙述正确的是

二级C

NCRE全国计算机二级

关于虚函数，以下说法正确的是()。

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列关于虚函数的表述中，正确的是

软件测试的目的是()。

软件测试的目的是( )。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

一创伤患者，伴恶心、呕吐、腹痛入院。体查：面色苍白，脉搏微弱，左下胸可见皮肤瘀斑，胸廓挤压征(+)，左肺呼吸音减弱，移动性浊音(+)，无明显腹膜炎体征首选的检查方法是

创伤最常见的并发症为

A．二妙散B．八正散C．疏凿饮予D．程氏萆薢分清饮E．薏苡仁汤治疗热淋，应首选

某工程建设项目施工招标，投资估算1亿元。评标过程中，评标委员会的下列做法不正确的是()。[2012年真题]

风险评估是指( )。

以下是一位高中生的习作，阅读并回答以下问题。人生就是一条路人与路的关系非常密切，没有了人，路也是不复存在，没有了路，人也就寸步难行，人与路既和谐又统一。人的一

图1示意①、②、③、④城市位置。读图1，完成13～15题。在秋分日(9月23日前后)，最早看到日出的城市是：

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou

软件测试的目的是(　　)。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

风险评估是指(　　)。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。