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

admin2021-04-28 73

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是
下列关于软件工程的描述中正确的是
有如下嵌套的if语句if(a
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；re
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdt7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
数据库技术的根本目标是要解决数据的

随机试题

痢疾的常见治法包括
急性硬膜下血肿最常见的血管损伤是
股票期权的缺点不包括()。
位于市区的某中学2018年1月利用学校空地建造写字楼，发生的相关业务如下：(1)按照国家有关规定补交土地出让金2000万元，缴纳相关费用81万元。(2)写字楼开发成本3600万元。(3)写字楼开发费用中的利息支出为500万元(能够提供金融机构证明并按
请根据自已的经验，谈谈教学前反思、教学中反思和教学后反思各需要反思些什么。
Stellawasunhappybecauseshe
WhichfloordoesLindaliveon?
PASSAGETHREEWhyareflashinglightsandringbellsusedinLasVegas?
A、Toomuchworkorstudy,heavyresponsibilities,quickenedpaceoflife.B、Amajorchangeinlife.C、Losingajoboradeathin
IdentitytheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

下列关于软件工程的描述中正确的是

有如下嵌套的if语句if(a

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；re

数据库技术的根本目标是要解决数据的

痢疾的常见治法包括

急性硬膜下血肿最常见的血管损伤是

股票期权的缺点不包括()。

请根据自已的经验，谈谈教学前反思、教学中反思和教学后反思各需要反思些什么。

Stellawasunhappybecauseshe

WhichfloordoesLindaliveon?

PASSAGETHREEWhyareflashinglightsandringbellsusedinLasVegas?

A、Toomuchworkorstudy,heavyresponsibilities,quickenedpaceoflife.B、Amajorchangeinlife.C、Losingajoboradeathin

IdentitytheftA)Identitytheftandidentityfraudaretermsusedtorefertoalltypesofcrimeinwhichsomeonewrongfullyobt

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