首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-12-19
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对长度为n的线性表进行堆排序,最坏情况下比较次数为2nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3eal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
某市一位优秀的班主任李某,只因为按照规定减轻学生的负担,放手培养学生的创新能力,却使班级的综合成绩下降到年级组的倒数第二名,成为差班之一。压力之下,在寒假之前的家长会上,这位教师哭着向家长们鞠躬道歉,并表示今后将加大作业量。下列哪项观点体现了素质教育的
儿童自我意识发展的第三阶段是()。
教学的内容、方法、分量和进度要适合学生的身心发展,是他们能够接受的,但又要有一定的难度,需要经过努力才能掌握,以促进学生的身心发展。这说明教学应该遵循()。
有关特殊学习者,以下说法错误的是()。
根据《事业单位人事管理条例》的相关规定,下列情形不应给予事业单位工作人员处分的是()。
清朝末年建立新学,选派留学生对社会发展产生了深远影响。从教育功能的作用方向看,体现了()。
【2013年济宁市市属真题】“狗是动物”“汽车是交通工具”“鱼身体表面有鱼鳞生活在水中”这是说明儿童概括发展的水平处于()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程,一时不知所措,后来感到水火无情,就代表领导命令全厂拉闸断电。结果,火灾得到了制止,其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答:小吴为什么要
已知8位定点二进制整数采用补码表示,它能表示的最大十进制正数是()。
数据库应用系统的设计应该具有数据设计和数据更改功能,对数据进行收集、存储、加工、抽取和传播等。()
随机试题
《风波》的主要社会意义在于()
关于药品包装叙述错误的是
关于全酶的叙述,下列哪一项是正确的
下列可以合并审理的情形有:()
场(厂)址选择时应注意______。
狭义上讲,统计指数是综合反映社会经济现象复杂总体数量变动状况的相对数,所谓复杂总体是指()。
消防水泵出水管上的止回阀宜采用水锤消除止回阀。当消防水泵供水高度超过()m时,应采用水锤消除器。
通过试算平衡,不能发现的记账错误有()。
设f(x)二阶连续可导,且f(0)=1,f(2)=3,f’(2)=5,则=________.
Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie
最新回复
(
0
)