首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
有两个关系R和T如下:则由关系R得到关系T的操作是
在黑盒测试方法中,设计测试用例的根据是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“P
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
对一个图形来说,通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
随机试题
在不同的语言中,数字的发音和写法都不一样。一些科学家认为,代表不同文化背景的语言,会对人们的大脑处理数学信息的方式产生影响。以下哪项如果为真,最能支持上述结论?
如何理解管理系统原理?
高血压脑出血最常见的发病部位为
依《行政诉讼法》的相关规定,下列关于行政诉讼第三人的表述中正确的选项是哪些?
储运条码的独特使用条件是()。
幼儿园的老师将一些糖果分给三组小朋友,如果只分给第一组,则每个小朋友可分得12颗;如果只分给第二组,则每个小朋友可分得15颗;如果只分给第三组,则每个小朋友可分得20颗,假如平均分给所有的小朋友,则每个小朋友可得()颗。
最简单的交换排序方法是()。
以下软件中,属于系统软件的是( )。
It’sofficial:Textmessagemania(狂热)hashitChina.Mobilephonesarebecomingincreasinglypopular,andsosendingtextmessa
A、Byinhalingairpollutedwiththevirus.B、Bycontactingcontaminatedbodyfluids.C、BydrinkingwaterfromtheCongoRiver.D
最新回复
(
0
)