首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
61
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
下列数据结构中,能用二分法进行查找的是
良好的程序设计风格不包括()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
下面选项中不是关系数据库基本特征的是()。
随机试题
在中国先秦时代,提出“化性起伪”“无伪则性不能自美”这一命题的思想家是()
荀子说:“心不使焉,则白黑在前而目不见,雷鼓在侧而耳不闻。”这句话表明人的意识具有()
人民法院执行生效的法律文书,一般应当在立案之日起多长时间内执行结案?( )。
下列情况中,属于破产企业的破产财产的是()。
根据《城市环境卫生设施规划规范》规定,环境卫生公共设施包括()。
关于缆索吊装施工的说法,错误的是()。
偿债能力指标包括()
步进电动机的特点是()。
某性别决定为XY型的昆虫种群,眼睛红色为X染色体上A基因决定,无A基因的个体不能产生色素,表现为白眼,另一对位于常染色体上的基因E、e,E能使红色色素变为紫色色素,表现为紫眼,e无此作用,请分析回答。该种群雌性红眼和雄性白眼的杂合子交配,产生的子代表现
A.advantageB.applicantC.complexD.concededE.employsF.expertG.exposedH.frequentlyI.globally
最新回复
(
0
)