首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
82
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/EJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
有以下程序charfun(char*c){if(*c<=’Z’&&*c>=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(*p){*p=fun(P);putch
下列描述中错误的是
下面叙述中正确的是
软件(程序)调试的任务是()。
若有以下程序#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;}}
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是
若有表达式(w)?(一x):(++y),则其中与w等价的表达式是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
网站的主要功能包括【】
典型麻疹的出疹顺序是
劳动争议申请仲裁的时效期间为()年。
涉及重大事件揭示时,半年度报告只需披露支付给聘任会计师事务所的报酬。()
根据《民法通则》的规定,下列关于民事法律行为的表述正确的是()。
银行业金融机构有()情形时,可能被处于二十万元以上五十万以下罚款。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
2012年3月5日至14日,参加“两会”的全国人大代表和全国政协委员汇集北京.共商国是。下列表述正确的是()。
大地公司经过慎重论证和专家咨询,确立了当前的组织结构设计方案。如果有以下情况发生,你认为哪一种会对其组织结构形式构成最严重的威胁?______
Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede
最新回复
(
0
)