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

admin2017-04-26 72

问题对长度为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全国计算机二级

相关试题推荐

在下列关于二叉树的叙述中,正确的一项是
下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}
下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；
下列有关数据库的描述，正确的是
已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

Acustomized,constantly-updatingnewspaperusedtobethestuffofsciencefiction.Now,thankstotabletdevices,thereares
在以下电子商务的模式中，对电子商务的新进者费用较低的是
上市5年以上的药品，其不良反应的报告范围主要是
若发现某片软盘已经感染病毒，则可()。
通常，以()为主要资金来源的商业银行，其负债流动性的利率敏感度相对较低。
公安工作的基本方针，完整地表述了公安工作中()、公安机关和人民群众之间的关系，反映了我国公安工作的重要特色和优势。
一位青年画家专程请教大画家阿道夫.门采尔：“我画一幅画只要不到一天，可为什么卖掉它却要等上整整一年?”门采尔笑着回答：“请倒过来试试吧。要是你花一年工夫去画，那么，只要一天工夫就准能卖掉它了。”青年画家接受了门采尔的忠告，回去后认真苦练基本功，深入搜集素材
设f(x)=在x=0处连续，则a=______，b=________
Manypeoplethinkthatnowadayspeoplearebeingsubjectedtomoreandmorepressureintheirwork,andthusarehavinglessan
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列关于二叉树的叙述中,正确的一项是

下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；

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

已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

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

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

Acustomized,constantly-updatingnewspaperusedtobethestuffofsciencefiction.Now,thankstotabletdevices,thereares

在以下电子商务的模式中，对电子商务的新进者费用较低的是

上市5年以上的药品，其不良反应的报告范围主要是

若发现某片软盘已经感染病毒，则可()。

通常，以()为主要资金来源的商业银行，其负债流动性的利率敏感度相对较低。

公安工作的基本方针，完整地表述了公安工作中()、公安机关和人民群众之间的关系，反映了我国公安工作的重要特色和优势。

设f(x)=在x=0处连续，则a=，b=__

Manypeoplethinkthatnowadayspeoplearebeingsubjectedtomoreandmorepressureintheirwork,andthusarehavinglessan

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

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

二级C语言

NCRE全国计算机二级

在下列关于二叉树的叙述中,正确的一项是

下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；

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

已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

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

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

Acustomized,constantly-updatingnewspaperusedtobethestuffofsciencefiction.Now,thankstotabletdevices,thereares

在以下电子商务的模式中，对电子商务的新进者费用较低的是

上市5年以上的药品，其不良反应的报告范围主要是

若发现某片软盘已经感染病毒，则可()。

通常，以()为主要资金来源的商业银行，其负债流动性的利率敏感度相对较低。

公安工作的基本方针，完整地表述了公安工作中()、公安机关和人民群众之间的关系，反映了我国公安工作的重要特色和优势。

设f(x)=在x=0处连续，则a=______，b=________

Manypeoplethinkthatnowadayspeoplearebeingsubjectedtomoreandmorepressureintheirwork,andthusarehavinglessan

WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

设f(x)=在x=0处连续，则a=，b=__