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

admin2021-02-25 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；
有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}程序运行后的输出结果是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下面描述中不属于数据库系统特点的是（）。
有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

疳气的治则是干疳的治则是
白芷的主产地为
治疗咳嗽的非处方药A、可待因B、喷托维林C、右美沙芬D、苯丙哌林E、右美沙芬复方制剂剧咳或白日咳嗽
根据《政府采购货物和服务招标投标管理办法》的规定，对投标文件中的资格证明、投标保证金等进行审查，以确定投标供应商是否具备投标资格的为()。
国有土地使用权交易要注意()。
某建筑企业，企业经理为法定代表人，没有现场安全生产管理负责人。该企业在其注册地的某项施工过程中，甲班队长在指挥组装塔吊时没有严格按规定把塔吊吊臂的防滑板装入燕尾槽中并用螺栓固定。某日甲班作业过程中发生吊臂防滑板开焊、吊臂折断脱落事故，造成3人死亡、1人重伤
角色扮演法
对于属于本级职责范围内的信访案件，立案机关应()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
下列叙述中，正确的是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}程序运行后的输出结果是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下面描述中不属于数据库系统特点的是（）。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

“商品”与“顾客”两个实体集之间的联系一般是

疳气的治则是干疳的治则是

白芷的主产地为

治疗咳嗽的非处方药A、可待因B、喷托维林C、右美沙芬D、苯丙哌林E、右美沙芬复方制剂剧咳或白日咳嗽

根据《政府采购货物和服务招标投标管理办法》的规定，对投标文件中的资格证明、投标保证金等进行审查，以确定投标供应商是否具备投标资格的为()。

国有土地使用权交易要注意()。

角色扮演法

对于属于本级职责范围内的信访案件，立案机关应()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列叙述中，正确的是（）。

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

二级C语言

NCRE全国计算机二级

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}程序运行后的输出结果是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

下面描述中不属于数据库系统特点的是（）。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/*注意：C是结构变量名*/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr

“商品”与“顾客”两个实体集之间的联系一般是

疳气的治则是干疳的治则是

白芷的主产地为

治疗咳嗽的非处方药A、可待因B、喷托维林C、右美沙芬D、苯丙哌林E、右美沙芬复方制剂剧咳或白日咳嗽

根据《政府采购货物和服务招标投标管理办法》的规定，对投标文件中的资格证明、投标保证金等进行审查，以确定投标供应商是否具备投标资格的为()。

国有土地使用权交易要注意()。

角色扮演法

对于属于本级职责范围内的信访案件，立案机关应()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列叙述中，正确的是（）。

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[41={20，a+1，15，a+2，30，a+3，17a}；main(){inti；p=a；for(i=1

有以下程序#include＜stdio．h＞typedefstruct{intb，p；)A；voidf(Ac)/注意：C是结构变量名/{intj；c．b+=l；c．p+=2；}main(){i；Aa={l，2}；f(a)；pr