首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2017-12-14
54
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/GGlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为（）。
窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
创建一窗体，对该窗体属性更改后如图所示，下列属性设置错误的是()。
在数据表视图中，不能进行的操作是()。
为了使模块尽可能独立，要求()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列程序的功能是计算10的阶乘，程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为
下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox("请输入一个整数"))
随机试题
什么叫转化率、产率和收率？
SupposewebuiltarobottoexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.It
胸外心脏按压，正确操作时，动脉压可达
陈某向贺某借款20万元，借期2年。张某为该借款合同提供保证担保，担保条款约定，张某在陈某不能履行债务时承担保证责任，但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答1-3题。(卷三2008年真题试卷第1题题）抵押期间，谢某向陈某表
桥梁静力荷载试验可按控制内力、应力或应变等效的原则确定。()
下列关于不动产登记的说法中，错误的有()。
认为人们常犯的错误是“蔽于一曲而暗于大理”，而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今，兼陈万物而中悬衡焉”的思想家是
(2015年真题)2012年4月初，甲与乙、丙签订借款合同，约定：甲借给乙120万元，期限2年，乙每月偿还5万元；丙承担保证责任，如乙到期无力还款，由丙向甲偿还全部借款。合同签订后，乙请求甲再多借给自己20万元，甲表示同意，并于2012年4月28
ExploreroftheExtremeDeepOceanscovermorethantwo-thirdsofourplanet.Yet,justasmallfractionoftheunderwaterw
Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea
最新回复
(
0
)
