首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
41
问题
对长度为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全国计算机二级
相关试题推荐
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是:
有两个关系R和T如下:则由关系R得到关系T的操作是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
下列与队列结构有关联的是()。
家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4端口的路由器,路由器再连接4台计算机,这个家庭的网络拓扑结构是()。
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是
E-R图中用来表示实体的图形是
不属于对象构成成份的是
当前流行的Pentium4CPU的字长是
随机试题
下列细菌感染常见铁锈色痰的是
剩余法除适用于土地估价外,也可用来估测具体开发项目的预期利润。()
镇区用地规划布局的镇布局原则有()。
下列主体中,可以作为会计主体的有()。
下列说法中不正确的是()。
关于企业所得税,下列说法正确的是()。
根据材料回答下列问题。华尔街的金融海啸,将颠覆笼罩在世界许多人头脑中的一种根深蒂固的盲目崇拜和迷信,一种曾经被灌输给世界人民的历史观和文化观。那种弥漫全世界的迷信或思潮究竟是什么呢?简言之,它是一种“新蒙昧主义”,也就是一种“美国什么都好”、“代表了人类
假如一个人,从他的少年时代开始,就时刻地守住________,用它来学习、劳动,________决不容忍无聊的玩乐来剥夺任何一个早晨,也决不允许让缥缈的幻想来骗取任何一个夜晚,每迎接一个黎明都有的斗志,每送走一个黄昏,都有前进一步的喜悦,那么,他的生命将成
“批判的武器当然不能代替武器的批判,物质的力量只能用物质的力量来摧毁;但理论一经群众掌握,也会变成物质力量。”这一论断体现出的哲学思想有
Genesarethebiologicalinstructions______ineverycell.
最新回复
(
0
)