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

admin2021-04-28 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；)
有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
以下叙述中正确的是
E-R图中用来表示实体的图形是()。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

在对流干燥操作中将空气加热的目的是()。
质量衰减系数μ／ρ，质量能量转移系数μtr／ρ和质量能量吸收系数μen／ρ三者之间的关系是
蛋白激酶与细胞的增殖和分化密切相关，在人原发性肝癌中活性明显增强的是
患者，男性，42岁，3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。治疗方案为
某施工单位承包了某一级公路的路基施工工程，路基宽度20m，全长16km。其中，K26+000～K31+000段是丘陵地段在雨期施工，路堤分层填筑，当天填筑的土层当天压实，为了保证雨期作业的场地不被洪水流淹没，并能及时排除地面水，施工单位设置了雨水管道。
县级以上地方人民政府设立()的统计机构，依法管理统计、开展工作，实施统计调查。
学生小明沉迷游戏，班主任教育他好好学习时他却以“学习是我自己的事，别人管不着”为由不予理会，对此表述正确的是()。
“人造美女”是最近非常抢眼的一个词。爱美之心人皆有之，丑小鸭变成白天鹅的梦想，通过整形美容手术就可以在短时间内成为现实，对每一位爱美女性来说，都是一种诱惑。目前，整形美容已成为诸多爱美女性增加个人靓丽指数的时尚选择。与此同时，也有许多女性为此付出了惨痛的代
某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有______字节正在光缆中通行(光速为300000km/s)。A．0.1MBB．0.2MBC．0.3MBD．0.4MB
WhatisZepeto?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；)

有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

以下叙述中正确的是

E-R图中用来表示实体的图形是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

在对流干燥操作中将空气加热的目的是()。

质量衰减系数μ／ρ，质量能量转移系数μtr／ρ和质量能量吸收系数μen／ρ三者之间的关系是

蛋白激酶与细胞的增殖和分化密切相关，在人原发性肝癌中活性明显增强的是

县级以上地方人民政府设立()的统计机构，依法管理统计、开展工作，实施统计调查。

学生小明沉迷游戏，班主任教育他好好学习时他却以“学习是我自己的事，别人管不着”为由不予理会，对此表述正确的是()。

某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有______字节正在光缆中通行(光速为300000km/s)。A．0.1MBB．0.2MBC．0.3MBD．0.4MB

WhatisZepeto?

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

有以下程序#includeintfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；im)m=s[i][k]；returnm；)

有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

以下叙述中正确的是

E-R图中用来表示实体的图形是()。

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

在对流干燥操作中将空气加热的目的是()。

质量衰减系数μ／ρ，质量能量转移系数μtr／ρ和质量能量吸收系数μen／ρ三者之间的关系是

蛋白激酶与细胞的增殖和分化密切相关，在人原发性肝癌中活性明显增强的是

县级以上地方人民政府设立()的统计机构，依法管理统计、开展工作，实施统计调查。

学生小明沉迷游戏，班主任教育他好好学习时他却以“学习是我自己的事，别人管不着”为由不予理会，对此表述正确的是()。

某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有______字节正在光缆中通行(光速为300000km/s)。A．0.1MBB．0.2MBC．0.3MBD．0.4MB

WhatisZepeto?

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

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。