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

admin2015-07-31 65

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
程序流程图(PFD)中的箭头代表的是_______。
下面对对象概念描述错误的是_______。
四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；
以下程序的输出结果是_______。#include＜stdio.h＞main(){printf("%d\n"，NULL)；}
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
诊断和改正程序中错误的工作通常称为______。
已知函数定义如下，函数abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}

随机试题

关于习近平生态文明思想，下列说法正确的是()。
患者，女，行子宫肌瘤剥除术后，阴道常有液体排出，为明确尿瘘患者的瘘孔部位，可进行的检查应除外
人类最初的造血中心是
邵某、孙某。朱某各出资5万元合伙开设一模具加工厂，经营一段时间后，邵某退伙，由唐某出资顶替邵某入伙。邵某退伙时，该加工厂账目未加清算。后因经营管理不善亏损，对外负债高达10万元，则邵某对该合伙企业债务的处理为()。
下列表述中，不属于现金流量表特点的是()。
甲酒店想加盟另一个叫KJ的酒店的项目。期限8年，相关事项如下：(1)初始加盟保证金10万元，初始加盟保证金一次收取，合同结束时归还本金(无利息)(2)初始加盟费按照酒店房间数120间计算．每个房间3000元。初始加盟费一次收取；(3)每年特许经营费按
教育法规定，中华人民共和国公民有受教育的__________。
专家认为，家庭氛围不和谐、缺少父母关爱是导致青少年出现心理精神问题，继而迷上网游的原因之一。家庭是孩子体验情感、发展情商的关键场所。如果家庭不能给孩子提供需要的安全感、尊重、亲密与爱，孩子很有可能在网游中逃避恐惧和孤独，寻求安慰。忙于工作的父亲和爱批评唠叨
Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

程序流程图(PFD)中的箭头代表的是_______。

下面对对象概念描述错误的是_______。

四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；

以下程序的输出结果是_______。#include＜stdio.h＞main(){printf("%d\n"，NULL)；}

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

诊断和改正程序中错误的工作通常称为______。

已知函数定义如下，函数abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}

关于习近平生态文明思想，下列说法正确的是()。

患者，女，行子宫肌瘤剥除术后，阴道常有液体排出，为明确尿瘘患者的瘘孔部位，可进行的检查应除外

人类最初的造血中心是

下列表述中，不属于现金流量表特点的是()。

教育法规定，中华人民共和国公民有受教育的__________。

Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp

Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith

已知函数定义如下，函数abed的功能是()。abcd(chars1，chars2){while(s2++=s1++)；}