首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-06
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/V3vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库的三级模式中,可以有任意多个
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
在关系运算中,选择运算的含义是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1t=t*kWend
在企业中,职工的“工资级别”与职工个人“工资”的联系是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
下列Access内置函数中,属于SQL聚合函数的是
随机试题
曾被国务院旅游考察团称为“万竹之园,小家碧玉,没有败笔的景区”是()。
后纵隔最常见的肿瘤是
关于土特产,在资料整理时,归于哪类更为恰当。
下列选项中不属于理事会职权的是()。
未成年学生吴某多次偷窃,因屡教不改而被政府依法收容教养。解除收容教养的吴某改过自新,打算返回学校继续接受教育,其所在学校应()。
建构主义学习理论的基本观点是通过其学习观、学生观和认识观体现出来的。()
教学过程的结构即教学过程的()
溃疡病是可以由不同因素引起的一类疾病。患者可以因为一种或多种不同的原因致病。中国约92.6%的溃疡病患者由幽门螺杆菌感染,而另一些研究表明,30%~65%的溃疡病是由精神压力引起的。另外,过去药物引起的溃疡病很少,但是随着长期服用阿司匹林的病人越来越多,药
A、 B、 C、 D、 D
A、Theman.B、MrsBrown.C、MrBrown.A
最新回复
(
0
)