对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-07-09 58

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n^1．5)；堆排序所需要的比较次数为O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={"Zhao
下面不属于软件需求规格说明书内容的是()。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf
软件测试用例包括
下列不属于软件工程3个要素的是()。
下列有关数据库的描述，正确的是()。
下面不属于结构化程序设计风格的是
算法具有五个特性，以下选项中不属于算法特性的是

随机试题

检验机构可以签发的商检证单主要有()
A．辛B．甘C．苦D．酸涩E．咸气虚津亏者慎用
公司职工甲因工作疏忽给公司造成经济损失10000元，已知甲每月工资收入为2500元，当地月最低工资为1800元。根据劳动合同法律制度的规定，该公司应对甲每月工资扣除的最高限额为()元。
甲企业为增值税一般纳税人，主要从事小汽车的制造和销售业务。2014年7月有关业务如下：(1)销售一辆定制小汽车取得合理含税价款234000元，另收取手续费35100元。(2)将20辆小汽车对外投资，小汽车生产成本10万元／辆，甲企业
从1、3、9、27、81、243这六个数中，每次取出若干个数(每次取数，每个数只能取一次)求和，可以得到一个新数，一共有63个数。如果把它们以小到大依次排列起来是：1，3，4，9，10，12，…。那么，第60个数是()。
根据《中华人民共和国选举法》的规定，在人大代表选举中，实行直接选举的地方，代表候选人需要获得()方能当选。
A、 B、 C、 D、 BA项，假设正面的方位正确，则顶面阴影相反，A错误；B项可由左边的图形折成；C、D项。正面与右侧面应为相对面，不可能相邻，C、D错误。答案为B。
材料1：古罗马法学家乌尔比安曾经说过：法是善良和公正的艺术。材料2：古希腊哲学家苏格拉底曾经说过：只要程序公正，哪怕实体结果不公正，也要接受它，因为司法公正肇始于程序公正。材料3：《宪法》第126条规定：人民法院依照法律规定独立行使审判
Thevisitorsdecidedtostayinourcityfor______twodaysastheywantedtohavealookaround.
Internetaddiction,likealcoholismordrugaddiction,isabehavioraladdiction,whichiscurablewithcorrecttreatmentprogra

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

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

有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={"Zhao

下面不属于软件需求规格说明书内容的是()。

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf

软件测试用例包括

下列不属于软件工程3个要素的是()。

下列有关数据库的描述，正确的是()。

下面不属于结构化程序设计风格的是

算法具有五个特性，以下选项中不属于算法特性的是

检验机构可以签发的商检证单主要有()

A．辛B．甘C．苦D．酸涩E．咸气虚津亏者慎用

公司职工甲因工作疏忽给公司造成经济损失10000元，已知甲每月工资收入为2500元，当地月最低工资为1800元。根据劳动合同法律制度的规定，该公司应对甲每月工资扣除的最高限额为()元。

甲企业为增值税一般纳税人，主要从事小汽车的制造和销售业务。2014年7月有关业务如下：(1)销售一辆定制小汽车取得合理含税价款234000元，另收取手续费35100元。(2)将20辆小汽车对外投资，小汽车生产成本10万元／辆，甲企业

从1、3、9、27、81、243这六个数中，每次取出若干个数(每次取数，每个数只能取一次)求和，可以得到一个新数，一共有63个数。如果把它们以小到大依次排列起来是：1，3，4，9，10，12，…。那么，第60个数是()。

根据《中华人民共和国选举法》的规定，在人大代表选举中，实行直接选举的地方，代表候选人需要获得()方能当选。

A、 B、 C、 D、 BA项，假设正面的方位正确，则顶面阴影相反，A错误；B项可由左边的图形折成；C、D项。正面与右侧面应为相对面，不可能相邻，C、D错误。答案为B。

Thevisitorsdecidedtostayinourcityfor______twodaysastheywantedtohavealookaround.

Internetaddiction,likealcoholismordrugaddiction,isabehavioraladdiction,whichiscurablewithcorrecttreatmentprogra