首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
admin
2015-11-02
45
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HKvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列能够交换变量X和Y值的程序段是()。
在“教师”表中有“姓名”“性别”“出生日期”等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是()。
结构化程序设计的基本原则不包括( )。
有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为
报表的作用不包括( )。
某系统结构图如下图所示：该系统结构图的深度是()。
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
要在表中检索出属于计算机学院的学生，应该使用的关系运算是()。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误，它的英文缩写是
随机试题
简述税收与税法的区别。
与生殖道病毒感染有关的病毒是
某种产品采用GB/T2828.1，现有连续25批产品的检验记录及转移得分和严格度的部分结果，如表3.3-2所示。其中，AQL=1.0(%)，IL=Ⅱ。从第()批开始转回正常检验。
在教学过程中，正确处理好教与学的关系，既发挥教育者的主导作用，又充分调动学习者的积极性，把两个积极性很好地结合起来，体现的教学原则是()。
现代政府绩效评估的理论是努力追求对政府绩效的科学评估。()请归纳给定资料4、5、6中关于政府绩效评估的主要方式，并就一种方式的特点作简要评论。要求：内容合理、语言清楚，字数不超过200字。
MMPL中的几个度量表是()。
Internet采用的协议是
人有懒惰的一面，当懒惰一面即将占上风时，【144】施加压力无疑效果最佳。而当压力成为一种【145】时，就需要马上减压。只有恰到好处的压力才能对人产生好的效果。适度的压力有助于挖掘人的潜能，【146】提高个人与社会的整体效率。比如运动员【147】不
[A]chair[B]dictionary[C]stamp[D]pencil[E]hotel[F]shoes[G]umbrella
A、Cookedmeatproductsaresafetoeat.B、Peopleshouldeatlesspopularpreparedfoods.C、Todecreasesalt,popularpreparedfo
最新回复
(
0
)
