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

admin2015-07-27 46

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2
有以下程序：main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(a);printf("%d,
以上程序运行后的输出结果是【】。main(){inti=10,j=0；do{j=j+i；i-；}while(i＞2)；printf("%d\n",j);}
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。　　strcen(chara[]，charb[])　　{intnum＝0，n＝0；　　　while(*(a+num)!＝【】)num++；　　　whi
表示条件：10＜x＜100或x＜0的C语言表达式【】。
下列选项中不属于结构化程序设计原则的是
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是
在面向对象方法中，类的实例称为______。
下列选项中，不是一个算法的基本特征的是()。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

20世纪50年代，毛泽东指出，中国工业化道路中最重要的问题是()
下列属于Calot三角边界的是
患者男，40岁。因右侧胫骨平台骨折手术切开复位，螺钉内固定术，功能位石膏外固定4周后，拆除石膏后，发现右膝僵硬，要求康复治疗。导致膝关节屈曲受限的原因中，描述错误的是
患儿，1岁，能抬头，不能独坐及站立，牙齿萌出4颗，头颅呈方形，卤门宽大，发稀而黄，目无神采，反应迟钝，夜卧不安，易倦懒动，肢体无力，睡眠不实，面色不华，形体瘦弱，舌淡苔少，指纹淡。治疗应首选
小区王某等住户因车位问题与该小区的开发商B公司发生争议。B公司与王某等住户的购房合同规定：B公司将为本楼住户提供地下停车场的停车车位。但王某等住户搬进小区后，发现B公司已将该楼50多套房连同地下停车场卖给了C公司。C公司明确表示，地下停车场的车位仅供本楼本
MRP系统最主要的目标是确定()的需求量。
生活也许______不了苦难，却从来不会拒绝一朵萝卜花的盛开。在女人一朵一朵细细的______里，有对生活的尊重，还有一种信念，那就是：美好，就在不远处，就在手底下。填入横线部分最恰当的一项是()。
网页的强大之处在于()，它能将Intemet中的信息有机地组织起来，使我们可以进行选择性浏览。
阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】随着网络应用的日益广泛，接入网络和边缘网络的需求也更加复杂多样，企业为了开展电子商务，必须实现与Internet的互联，路由器是实现这一互联的关键设备，路由器可以为企业
以下哪一项不属于软件易用性测试关注的范畴?______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果为______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2

有以下程序：main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(a);printf("%d,

以上程序运行后的输出结果是【】。main(){inti=10,j=0；do{j=j+i；i-；}while(i＞2)；printf("%d\n",j);}

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。 strcen(chara[]，charb[]) {intnum＝0，n＝0； while(*(a+num)!＝【】)num++； whi

表示条件：10＜x＜100或x＜0的C语言表达式【】。

下列选项中不属于结构化程序设计原则的是

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

在面向对象方法中，类的实例称为______。

下列选项中，不是一个算法的基本特征的是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

20世纪50年代，毛泽东指出，中国工业化道路中最重要的问题是()

下列属于Calot三角边界的是

患者男，40岁。因右侧胫骨平台骨折手术切开复位，螺钉内固定术，功能位石膏外固定4周后，拆除石膏后，发现右膝僵硬，要求康复治疗。导致膝关节屈曲受限的原因中，描述错误的是

患儿，1岁，能抬头，不能独坐及站立，牙齿萌出4颗，头颅呈方形，卤门宽大，发稀而黄，目无神采，反应迟钝，夜卧不安，易倦懒动，肢体无力，睡眠不实，面色不华，形体瘦弱，舌淡苔少，指纹淡。治疗应首选

MRP系统最主要的目标是确定()的需求量。

生活也许______不了苦难，却从来不会拒绝一朵萝卜花的盛开。在女人一朵一朵细细的______里，有对生活的尊重，还有一种信念，那就是：美好，就在不远处，就在手底下。填入横线部分最恰当的一项是()。

网页的强大之处在于()，它能将Intemet中的信息有机地组织起来，使我们可以进行选择性浏览。

以下哪一项不属于软件易用性测试关注的范畴?______。

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

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。　　strcen(chara[]，charb[])　　{intnum＝0，n＝0；　　　while(*(a+num)!＝【】)num++；　　　whi

生活也许不了苦难，却从来不会拒绝一朵萝卜花的盛开。在女人一朵一朵细细的里，有对生活的尊重，还有一种信念，那就是：美好，就在不远处，就在手底下。填入横线部分最恰当的一项是()。