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

admin2017-04-26 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti,s=1;for(i=1;i
以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a
以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}
下列叙述中正确的是
函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){
下面四个选项中，均是不合法的用户标识符的选项是
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在数据库系统的内部结构体系中，索引属于()。
在最坏情况下，堆排序需要比较的次数为()。

随机试题

ForanyEnglishman,therecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonena
急性淋病的治疗，目前首选的治疗药物是
血液疾病患者有出血倾向时，护理措施不正确的是
A．2日用量B．3日用量C．5日用量D．7日用量E．10日用量普通处方限量为
原发性三叉神经痛的临床特点中，哪项不正确
在wirldows中，所有被删除的文件都可以从回收站中恢复。（）
根据信息披露的相关规定，金融机构应当披露的信息包括()。
根据《房产税暂行条例》规定，下列关于房产税纳税人的表述中，正确的有()。
IamquitesurethatIcan________Michaelintolettingususehiscartomorrow.
Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.[2004]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=1;for(i=1;i

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}

下列叙述中正确的是

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){

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

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在数据库系统的内部结构体系中，索引属于()。

在最坏情况下，堆排序需要比较的次数为()。

ForanyEnglishman,therecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonena

急性淋病的治疗，目前首选的治疗药物是

血液疾病患者有出血倾向时，护理措施不正确的是

A．2日用量B．3日用量C．5日用量D．7日用量E．10日用量普通处方限量为

原发性三叉神经痛的临床特点中，哪项不正确

在wirldows中，所有被删除的文件都可以从回收站中恢复。（）

根据信息披露的相关规定，金融机构应当披露的信息包括()。

根据《房产税暂行条例》规定，下列关于房产税纳税人的表述中，正确的有()。

IamquitesurethatIcan________Michaelintolettingususehiscartomorrow.

Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.[2004]

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,s=1;for(i=1;i

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}

下列叙述中正确的是

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){

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

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在数据库系统的内部结构体系中，索引属于()。

在最坏情况下，堆排序需要比较的次数为()。

ForanyEnglishman,therecanneverbeanydiscussionastowhoistheworld’sgreatestpoetandgreatestdramatist.Onlyonena

急性淋病的治疗，目前首选的治疗药物是

血液疾病患者有出血倾向时，护理措施不正确的是

A．2日用量B．3日用量C．5日用量D．7日用量E．10日用量普通处方限量为

原发性三叉神经痛的临床特点中，哪项不正确

在wirldows中，所有被删除的文件都可以从回收站中恢复。（）

根据信息披露的相关规定，金融机构应当披露的信息包括()。

根据《房产税暂行条例》规定，下列关于房产税纳税人的表述中，正确的有()。

IamquitesurethatIcan________Michaelintolettingususehiscartomorrow.

Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.[2004]

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){