首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/GR90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
下列关于宏和宏组的叙述中,错误的是()。
当文本框或组合框文本部分的内容发生更改时,发生的事件是
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
下列数据结构中,能用二分法进行查找的是()。
某系统结构图如下图所示:该系统结构图的深度是()。
设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
建立公务员申述、控告制度有利于保障机关公务员管理的()
亡阳证的汗出特点是
患者李某,男,22岁,诊断为大叶性肺炎。遵医嘱应用青霉素静脉滴注,应特别注意观察
A.醋酸氢化可的松B.醋酸地塞米松C.醋酸泼尼松龙D.醋酸氟轻松E.醋酸曲安奈德16a位为甲基的药物是
肾上腺素的作用,错误的是
投标报价应按招标文件中要求的计价方法和各种因素计算,并按招标文件的要求提供()。
项目决策阶段的管理策划的工作内容包括()。
骨骼按形态分类分为长骨、短骨、扁骨、不规则骨和()五类。
下列关于保税区的说法错误的是()。
MarkHillisatrafficpoliceofficerinWatford,nearLondon.HeworksonsomeofthebusiestmotorwaysinBritain,theM1and
最新回复
(
0
)