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

admin2015-12-25 90

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n1．5)、简单选择排序n(n－1)／2、堆排序O(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中,均是不合法的用户标识符的选项是
下列叙述中，不属于软件需求规格说明书的作用的是
以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);
按照“先进后出”原则组织数据的数据结构是()。
用链表表示线性表的优点是()。
设有变量说明int(*p)[m]，其中的标识符p是()。
下列数据结构中，能用二分法进行查找的是______。
在下列几种排序方法中，要求内存量最大的是______。

随机试题

男性，50岁，反复发作右第一跖趾关节内侧红肿2年，这次发作疼痛较剧烈，不能行走，有时伴发热，38℃左右，持续l周缓解，查体发现右足有足癣，有轻度外翻。其初步诊断应考虑为
梅毒性主动脉瘤的临床表现有
A．黄绿色B．脓性浑浊C．金黄色D．无色透明E．黄色胎儿窘迫时羊水呈
A.手足抽搐B.手足肿胀C.手足麻木D.足软软弱E.手足不遂痿证可见
在风险管理决策中，在损失概率能够确定的情形下，决策原则有()。
课堂教学应该尽可能地增强学生学习的内部动机，怎样才能增强学生的内部动机呢?试述增强学生内部动机的几点建议。
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODIl,C中，不要改动main函数，不得增行或删行，也不得更改程序的结构！
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。分别合并第l、2行第1列单元格，第1行第2、3、4列单元格和第1、2行第5列单元格；在“合计(万台)”列的相应单元格中，计算并填入一季度该产
ShipAccidentofftheSeaofJapan,NoCasualtiesTo:WilliamJohnFrom:JohnC.MartinDate:August22,2003Yesterdayafter
TheybothlikedLondonbecausetheycouldspeakEnglishatabarorarestaurant.Theplacewherepeoplecangetupandsayany

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

下列叙述中，不属于软件需求规格说明书的作用的是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

按照“先进后出”原则组织数据的数据结构是()。

用链表表示线性表的优点是()。

设有变量说明int(*p)[m]，其中的标识符p是()。

下列数据结构中，能用二分法进行查找的是______。

在下列几种排序方法中，要求内存量最大的是______。

男性，50岁，反复发作右第一跖趾关节内侧红肿2年，这次发作疼痛较剧烈，不能行走，有时伴发热，38℃左右，持续l周缓解，查体发现右足有足癣，有轻度外翻。其初步诊断应考虑为

梅毒性主动脉瘤的临床表现有

A．黄绿色B．脓性浑浊C．金黄色D．无色透明E．黄色胎儿窘迫时羊水呈

A.手足抽搐B.手足肿胀C.手足麻木D.足软软弱E.手足不遂痿证可见

在风险管理决策中，在损失概率能够确定的情形下，决策原则有()。

课堂教学应该尽可能地增强学生学习的内部动机，怎样才能增强学生的内部动机呢?试述增强学生内部动机的几点建议。

ShipAccidentofftheSeaofJapan,NoCasualtiesTo:WilliamJohnFrom:JohnC.MartinDate:August22,2003Yesterdayafter

TheybothlikedLondonbecausetheycouldspeakEnglishatabarorarestaurant.Theplacewherepeoplecangetupandsayany