对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2020-07-28 69

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂，n)，其他的都是，n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
有以下函数intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
在关系数据库中，描述全局数据逻辑结构的是
以下叙述中错误的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
以下叙述中错误的是
下列定义变量的语句中错误的是
设文件指针fp已定义，执行语句fp=fopen("file"，"w”)；后，以下针对文本文件file操作叙述的选项中正确的是
软件需求规格说明书的作用不包括
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。【10年3月】

随机试题

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示
人工气腹对循环系统的影响中，正确的是
(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。
中国甲公司与外国乙公司签订了出口一批水果的合同，双方约定货到验收以后付款。货到买方验收时发现水果总重少10％，且抽样检查每个水果的重量也低于合同规定，乙公司于是拒绝付款也拒绝收货。后来水果全部腐烂，并且乙公司所属国海关还要求支付仓储费和处理水果的费用5万元
水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。
纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．
()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。
国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

有以下函数intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

在关系数据库中，描述全局数据逻辑结构的是

以下叙述中错误的是

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

以下叙述中错误的是

下列定义变量的语句中错误的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w”)；后，以下针对文本文件file操作叙述的选项中正确的是

软件需求规格说明书的作用不包括

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。【10年3月】

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示

人工气腹对循环系统的影响中，正确的是

(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。

水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。

纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．

()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。

国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

有以下函数intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是