首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-10-26
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/dJ3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,
以下选项中作为C语言合法常量的是
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4,&x);printf("%d\n,x);}程序运行后的
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(
以下叙述中正确的是
有以下程序,程序运行后的输出结果是#include<stdio.h>#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设文件指针fp已定义,执行语句fp=fopen("file","w”);后,以下针对文本文件file操作叙述的选项中正确的是
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
有以下定义:inta;longb;doublex,y;,则以下选项中正确的表达式是()。【10年9月】
随机试题
港口装卸工艺是指()的方法和程序。
下列哪项不是昏迷病人的护理措施()。
某猪群在多雨季节,因饲喂存储不当的配合饲料而发生中毒性疾病。该病最可能是()。
关于内毒素的叙述,错误的是
商品房现售应取得的条件有()。①持有《商品房预售许可证》;②拆迁安置已经落实;③物业管理方案已经落实;④出售商品房的房地产开发企业应当具有企业法人营业执照和房地产开发企业资质证书;⑤取得土地使用权证书或使用土
属于会计要素的收入的项目有()。
以下不属于体育教学过程基本要素的一项是()。
新常态下,我国经济发展的主要特点是()。
2007年,高科技产业中,增加值占比最大的行业所占比重比最小的行业高()。
身为外语教师的父亲要求儿子从小就努力学习外语。儿子说“我长大后又不想像你一样当外语老师,何必学外语。”以下哪项是儿子回答中包含的前提?()
最新回复
(
0
)