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

admin2013-02-23 70

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已包括头文件＜stdio.h＞且已有定义staticcharstr[9]；，现要使str从键盘获取字符串"Thelady"，应使用
一个良好的算法由下面的基本结构组成，但不包括______。
若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()
在下面关于指针的说法中，错误的一条是()
若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()
下列4项中说法不正确的是()
下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；
若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。
有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是
可以在C语言程序中用做用户标识符的一组标识符是()。

随机试题

通用示波器的主要组成部分有哪些？各起什么作用？
证属()治宜()
记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()
明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()
根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。
下列各项中，不能帮助企业建立核心能力的是()。
雾霾是对大气中各种悬浮颗粒物含量超标的笼统表述。PM2．5(空气动力学当量直径小于等于2．5微米的颗粒物)被认为是造成雾霾天气的“元凶”。下图为2017年1月某时刻亚洲局部地区海平面等压线(单位：百帕)分布示意图。读图完成3～4题。该日上海出现雾霾天
孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
城市是人类文明的结晶。美国现代哲学家路易斯-芒福德说过：“城市是一种特殊的构造，这种构造致密而紧凑，专门用来流传人类文明的成果。”西方诸多文字中的“文明”一词，都源自拉丁文的“Civitas”(意为“城市”)，这并非偶然。城市兼收并蓄、包罗万象、不断更新的
Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已包括头文件＜stdio.h＞且已有定义staticcharstr[9]；，现要使str从键盘获取字符串"Thelady"，应使用

一个良好的算法由下面的基本结构组成，但不包括______。

若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

在下面关于指针的说法中，错误的一条是()

若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

下列4项中说法不正确的是()

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；

若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

可以在C语言程序中用做用户标识符的一组标识符是()。

通用示波器的主要组成部分有哪些？各起什么作用？

证属()治宜()

记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()

明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()

根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。

下列各项中，不能帮助企业建立核心能力的是()。

孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?

Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；