首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2020-10-14
52
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/ipcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置的是()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
需要指定行标题和列标题的查询是()。
下列选项中，不是Access数据库对象的是()。
内部SQL聚合函数“Sum”的功能是()。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“姓名”字段设置为有重复索引。
AcCess字段名不能包含的字符是()。
软件生存周期中，解决软件“做什么”的阶段是()。
以下程序段运行结束后，变量x的值为()。x＝1y＝2Dox＝x*yy＝y＋1LoopWhiley＜2
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“reTest”和窗体“frest”。试按以下要求，完成各种操作：(1)分析表对象“tScore”的字段构成、判断并设置其主键。
随机试题
合成氨生产的特点是：（）、易燃易爆、有毒有害。
A、gainB、gangC、giantD、grainC本题测试辅音字母s的不同发音，正确选项中giant画线部分读音为/d?/；其余选项画线部分均读/g/。
一个双积分A／D转换器的计数器为四位十进制计数器，设最大容量为(3000)10，计数器的时钟频率为fcp=400kHz，若参考电压UREF=15V，当输出为(1000)10时，输入模拟电压是()。
水平角的观测方法有()。
Itwasthedistrictsportsmeet.Myfootstillhadn’thealedfroma(n)【C1】______injury.Ihad【C2】______whetherornotIshoulda
2018年2月7日，我国第五个南极科考站——()在恩克斯堡岛正式选址奠基。
军训最后一天，一班学生进行实弹射击。几位教官谈论一班的射击成绩。张教官说：“这次军训时间太短，这个班没有人的射击成绩会是优秀。”孙教官说：“不会吧，有几个人以前训练过，他们的射击成绩会是优秀。”周教官说：“我看班长或者体育委员能打出优秀成绩。”结果发现三位
设α1，α2，α3为四维列向量组，α1，α2线性无关，α3=3α1+2α2，A=(α1，α2，α3)，求AX=0的一个基础解系．
高可用性的信息系统应该具有较强的容错能力，提供容错的途径不包括(52)。
WhichofthefollowingEnglishsoundsisNOTbilabial?
最新回复
(
0
)
