首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-02-26
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中以“一、”、“二、”……开头的段落设为“标题1”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是
数字媒体已经广泛使用,属于视频文件格式的是
将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是
下面对“对象”概念描述正确的是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过运算得到,则该运算是
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为
下列描述中不属于数据库系统特点的是()。
算法的有穷性是指()。
随机试题
以下不属于雅典国家形成和发展过程中的改革的是()
卫生刑事责任
哪项不是原发性开角型青光眼的特点
心力衰竭患者饮食护理正确的是
药物的溶出速度常用以下哪个方程表示
用九分法计算成人烧伤面积,下列错误的是
A.氢氯噻嗪B.多巴胺C.氯沙坦D.卡维地洛E.多巴酚丁胺用于器质性心脏病时心肌收缩力下降引起的心力衰竭()
在一般建筑物场地内存在发震断裂时,试问,对于下列()项情况,应考虑发震断裂错动对地面建筑的影响。
关于劳动力供给曲线向后弯曲的形状说明()。
A)Haveyoueverfallenforanovelandbeenamazednottofinditonlistsofgreatbooks?Orwalkedaroundasculpturerenowne
最新回复
(
0
)