首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
70
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pg0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期是指( )。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
对于循环队列,下列叙述中正确的是( )。
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成列“复检时间”预给出复检时间,正确的表达式是
在Access中,与关系数据库中的术语"域"对应的概念是
执行下列程序段后,变量a和b的值分别是a=100:b=50Ifa>bThena=a-bElseb=b+aEndIf
下列关于关系数据库中数据表的描述,正确的是( )。
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课程名称","课程表","
随机试题
肢体完全缺血多少时间,会发生肢体永久性功能障碍
驾驶机动车通过窄路、窄桥时,最高速度不能超过多少?
Youshouldlearnthroughfailures.Whydon’tyou______yourplanortryanewapproach?
传统的定额计价模式下,用单价法编制施工图预算过程中,单价是指()。
甲与乙订立货物买卖合同,约定甲于1月8日交货,乙在交货期后的一周内付款。交货期届满时,甲发现乙有转移资产以逃避债务的行为。对此甲可依法行使()。
对抗,在生态学中指生活在一起的两种不同种类的生物,一方或双方遭受损害的关系。对抗通常是不同生物为占据同一生态位而产生的结果。可分为侵害、抗生和竞争,一种生物受益而另一种生物遭受损害的属于侵害;一种生物遭受损害而另一种生物不受影响的属于抗生;两种生物相互施加
=_____________________。
下列关于接入技术特征的描述中,错误的是()。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
PeopleintheUnitedStateslovetheirdogsandtreatthemwell.Theyusemanyexpressionswiththeword"dog".Herearesomeex
最新回复
(
0
)