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

admin2017-12-13 73

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

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

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

设有以下程序：main(){inti,sum=0；for(i：2；i

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

以下数据结构中，属于非线性数据结构的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列叙述中错误的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

下列选项中不合法的十六进制数是()。

有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

ThefirstEuropeanstockexchangewasestablishedinAntwerp,Belgium(比利时),in1531.TherewerenostockexchangesinEnglandunt

正常成年人每日无形失水约为

A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗奎宁（）。

后张法有粘结预应力施工中，与预应力筋孔道同时留设的孔道有()。

普通住宅的屋面防水等级通常分为()级。

期末，民间非营利组织应当将会费收入中非限定性收入明细科目的期末余额转入结余分配科目。()

注册会计师甲在对F公司货币资金内部控制实施控制测试时，决定检查F公司的收款凭证，甲应纳入检查的包括()。

A、 B、 C、 D、 D既可作为输入设备又可作为输出设备的是磁盘驱动器。

十进制数100转换成二进制数是________。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

设有以下程序：main(){inti,sum=0；for(i：2；i

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(

以下数据结构中，属于非线性数据结构的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列叙述中错误的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

下列选项中不合法的十六进制数是()。

有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

ThefirstEuropeanstockexchangewasestablishedinAntwerp,Belgium(比利时),in1531.TherewerenostockexchangesinEnglandunt

正常成年人每日无形失水约为

A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗奎宁（）。

后张法有粘结预应力施工中，与预应力筋孔道同时留设的孔道有()。

普通住宅的屋面防水等级通常分为()级。

期末，民间非营利组织应当将会费收入中非限定性收入明细科目的期末余额转入结余分配科目。()

注册会计师甲在对F公司货币资金内部控制实施控制测试时，决定检查F公司的收款凭证，甲应纳入检查的包括()。

A、 B、 C、 D、 D既可作为输入设备又可作为输出设备的是磁盘驱动器。

十进制数100转换成二进制数是________。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri