首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-04-24
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外,其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/uJf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main(){charstrl[100]="abc
若有以下定义(设int类型变量占2个字节)inti=8,j=9;则以下语句:printf(“i=%%d,j=%%%d\n”,i,j);输出的结果是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所
下列叙述中错误的是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下面对对象概念描述正确的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。【10年9月】
软件设计中划分模块的一个准则是
在E-R图中,用来表示实体联系的图形是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
TheSlugQueenssumupthespiritofEugene.EveryyeartheOregontownhostsanalternativebeautypageant—coincidingwith,bu
35岁男性患者,上呼吸道感染后第3天,出现颜面及双下肢水肿,尿量减少,血压165/95mmHg,血红蛋白65g/L,S肌酐56%μmol/L,血清白蛋白32g/L,尿蛋白(++),红细胞6~10/HP,既往有蛋白尿1年。下列何种疾病最为可能
关于工程监理单位的说法,正确的有()
The goods were packed( )gunny bags Of 50kgs net each.
下列关于网上银行营销的说法中,错误的是()
下列各项中,应记入“营业外收入”科目的是()。
现代企业的文化功能有()
计算机主频的周期是指()。
各大媒体关于“鄱阳湖变草原”“第一大湖遭遇水危机”的报道非常吸引眼球,但应在这句话前面加个时间定语,这其实是种稀松平常的现象——就像月有阴晴圆缺,时而像草原时而像大海,原本就是鄱阳湖所拥有的独特景观。这段文字意在说明:
A、Shewasgoodatpretending.B、Shewasrudetothestockbroker.C、Shewasreadytohelphermother.D、Shewasunwillingtophon
最新回复
(
0
)