下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

admin2019-04-24 48

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级C语言

NCRE全国计算机二级

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

下列叙述中正确的是()。【10年9月】

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

以下正确的字符串常量是

软件工程的三要素是

反向间接凝集试验阳性时

A．肾盂B．肾柱C．肾乳头D．肾动脉E．肾静脉开口于肾小盏的是

郑某，男，69岁，右侧腹股沟斜疝嵌顿2小时，经手法复位成功。留院观察重点是

国债期货合约中必不可少的基本要素包括（　　　）。

多媒体的信息载体不包括的是()。

认知结构学习理念认为学习的实质是主动地形成()。

按照“一国两制”的构想。台湾作为特别行政区，可以拥有比香港、澳门特别行政区更大的自治权，这主要指的是

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级C语言

NCRE全国计算机二级

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

下列叙述中正确的是()。【10年9月】

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

以下正确的字符串常量是

软件工程的三要素是

反向间接凝集试验阳性时

A．肾盂B．肾柱C．肾乳头D．肾动脉E．肾静脉开口于肾小盏的是

郑某，男，69岁，右侧腹股沟斜疝嵌顿2小时，经手法复位成功。留院观察重点是

国债期货合约中必不可少的基本要素包括（ ）。

多媒体的信息载体不包括的是()。

认知结构学习理念认为学习的实质是主动地形成()。

按照“一国两制”的构想。台湾作为特别行政区，可以拥有比香港、澳门特别行政区更大的自治权，这主要指的是

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

国债期货合约中必不可少的基本要素包括（　　　）。