首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/rSU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
数据库管理系统是()。
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
有两个关系R和T如下图所示,则由关系R得到关系T的运算是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
随机试题
一位患有十二指肠球部溃疡的病人,其腹痛的规律是
两均数差别的检验常用
双曲唇弓“U”形曲制作时,其顶部离龈缘上方
关于单位生产能力估算法的运用,表述正确的是()。
当事人对财政处罚不服的,应当先申请行政复议,不能直接提起行政诉讼。()
按照以下图形的规律,第五项应该是()。
儿童容易模仿影视片中反面人物的行为,结果导致不良品德的形成。为了避免影视片的消极影响,根据班杜拉社会学习理论,适当的做法是()。
2016年7月20日,习近平总书记在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调,东西部扶贫和对口支援工作()。
下列关于冯.诺伊曼计算机特点的描述十,不正确的是(13)。
信息系统是由这样一些学科相互渗透而发展起来的一门边缘学科包括()。
最新回复
(
0
)