首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-04-24
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外,其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eLRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字母A的ASCII码值是65,字母a的ASCII码值是97,以下程序______。maini(){chara=’A’;intb=20;printh("%d,%o",(a=a+a,a+b,b),a+’a
函数rewind的作用是
C语言中,组成数据文件的成分是______。
有以下程序main(){intc=35;printf(“%d\n”,c&C);}程序运行后的输出结果是
有以下程序:#include<stdio.h>struetSTU{charname[10];intnum;floatTotalSeore;};voidf(struetSTU*p){struetSTUs[2]={{
在主函数中从键盘输入若干个数放入数中,用0结束输入并放在最后一个元素中。给定程序MODll.C中函数fun的功能是:计算数组元素中值为正数的平均值(不包括0)。例如:数组中元素中的值依次为:39,-47,21,2,-8,15,0,则程序的运行结果
给定程序中,函数fun的功能是:对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参p所指字符数组中,形成一个新串。例如,形参s所指的字符串为:baawrslkjghzlicda,执行后p所指字
以下选项中叙述错误的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
数据流图中带有箭头的线段表示的是()。
随机试题
糖原合成的关键酶是A.磷酸葡萄糖变位酶B.UDPG焦磷酸化酶C.糖原合成酶D.磷酸化酶E.分支酶
关于前列腺炎,下列正确的是
抗甲状腺药主要的不良反应是
关于共犯,下列哪一选项是正确的?(卷二真题试卷第3题)
交货质量检验中,约定质量标准的一般原则是( )。
Mobilephonesareeverywhere.Itseemsthatnoonecan【C1】________withoutone.Mobilephonesareagreatwaytostay【C2】________
Thesemanticcomponentsoftheword"gentleman"canbewrittenas______.
伊斯兰教在中国又叫回教、天方教和清真教,其教徒称为穆斯林。所谓“伊斯兰”,是阿拉伯文“顺服”的意思;“穆斯林”是阿拉伯文“顺服者”的意思。创始人为()。伊斯兰教的教义集中在该教信奉的()里,认为()是唯一的神。
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybeagameofsome【B1】______—football,hockey,golf,ortennis.It
ThefollowingispartofalistfromabookonWTO.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与……相同的)
最新回复
(
0
)