首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
关于视图和查询,以下叙述正确的是( )。
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
下列叙述中正确的是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列叙述中正确的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
随机试题
发热,微恶风寒,舌边尖红,脉浮数,咽喉肿痛,少汗。可见于下列哪些病证
A.浓缩红细胞B.保存血浆C.自体血D.新鲜全血E.洗涤红细胞输卵管妊娠破裂后的手术患者宜输入
新黄皮书规定,承包商关于承包商文件应承担的义务是()。
关于矿井井底车场的水仓结构,说法正确的是()。
资本充足率不低于()是企业集团财务公司发行金融债券应具备的条件之一。
利润表中的“营业税金及附加”项目主要反映企业应纳的消费税、营业税和增值税。()
以下选项中属于地陪返程中的工作的是()。
简述课程内容的三种文本表现形式。
Todaytelevisionisoneofthemostpopularformsofentertainmentinthehome.Somepeopleinplaceswheretelevisionreception
•Readthearticlebelowaboutfleamarketandthequestionsontheoppositepage.•Foreachquestion13--18,markoneletter(
最新回复
(
0
)