首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
在VisualFoxPro中,下面描述正确的是
下列链表中,其逻辑结构属于非线性结构的是
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
下列数据结构中,属于非线性结构的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
面向对象方法中,继承是指( )。
软件设计中模块划分应遵循的准则是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
下列物质可降低氯己定杀菌作用的是
女性,69岁。有高血压史10余年,平时坚持服用抗高血压药物。入院前6小时在看电视时突然感右上下肢麻木、乏力、说话口齿不清、口水外流、头痛,呕吐1次后呈嗜睡状态,送入急诊。入院时BP26/14kPa(195/105mmHg)。当诊断明确后,此时最合
类风湿关节炎患者X线摄影体位中首选
A.肱骨髁上伸直型骨折B.肱骨干骨折C.桡骨远端骨折D.锁骨骨折E.尺骨上1/3骨折前臂缺血性肌挛缩多见于
()不得招聘为证券交易所的从业人员。
下列选项中不属于广义信贷期限的是()。[2010年5月真题]
某大型工程项目由政府投资建设,业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标。招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标疗法采用经评审的最低投标价法。投标有效期
学校文化最终要表达这样一些内容:()。
科学家研制出一种无针注射器,这种注射器的注射原理最可能是:
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)