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

admin2022-04-01 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

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

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

由关系R1和R2得到关系R3的操作是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

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

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。

A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕

企业的流动资产包括存货、库存现金、应收账款和(　)等。

设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。

【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

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

二级C语言

NCRE全国计算机二级

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

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

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

由关系R1和R2得到关系R3的操作是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

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

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。

A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕

企业的流动资产包括存货、库存现金、应收账款和( )等。

设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。

【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

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

已定义以下函数intfun(intp){returnp；}fun函数返回值是

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

企业的流动资产包括存货、库存现金、应收账款和(　)等。