首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
71
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
若将文本型字段的输入掩码设置为“####-######”,则正确的输入数据是
下列叙述中错误的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick()Dima(10,10)Form=2To4Forn=4T05a(m
结构化程序所要求的基本结构不包括
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
在Access数据库中创建一个新表,应该使用的SOL语句是
在结构化程序设计中,模块划分的原则是
占构化程序设计原则强调的是
随机试题
几乎所有的管理过程学者都认为管理的基本职能具有计划、组织和()
造成再生障碍性贫血最主要的原因是
慢性胃溃疡病最常见的并发症是
甲公司与A国乙公司在我国境内设立一合作企业,双方经协商签订的合同中明确约定如双方发生争议则适用第三国B国的法律。现双方已发生争议,法院在审理该案时的下列哪些做法是正确的?()
()成为衡量物业管理企业是否正确履行义务的检验标准。
国家旅游局决定对持证导游员实行等级评定始于()年。
道教的产生来自两个支派()。
酸奶容易消化吸收的原因是()。
马克思主义产生的经济社会的条件和基础是()
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)