首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
admin
2020-10-28
25
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/odYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3:F15,使用公式计算不同订货量下的年订货成本,公式为“年订货成本=(年需求量/订货量)×单次订货成本”,
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是()。
通常,现代计算机内部用来表示信息的方法是()。
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
在Word功能区中,拥有的选项卡分别是
下列关于汇编语言程序的说法中,正确的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
汇编语言是一种
随机试题
阅读材料回答问题秦穆公见伯乐年事已高,请伯乐推荐继任者,伯乐说九方皋可堪此任。九方皋奉穆公之命外出找马,三月后复命说,马已找到。穆公问:何马也?九方皋答道:是一匹黄色的公马。穆公派人去取马,取马人回报说是一匹黑色的母马。穆公不悦,责备伯乐道:你推
心肌处于最适初长度时,肌小节的长度是()
按照Jones诊断标准,风湿热临床诊断成立必须具备的一个条件是
胎头衔接是指
哌替啶比吗啡应用广是因为
下列()对于抵抗地震荷载作用最为明显。
对视频会议的会场布置要求正确的有()
完全无刑事责任的精神病人是指辨认和控制能力减弱的精神病人和间歇性精神病人。()
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
Americaisfrequentlyreferredtoasa"throw-awaysociety"because______(大多数产品都是用过就扔的).
最新回复
(
0
)