首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是( )
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是( )
admin
2020-10-28
19
问题
设顺序表的长度为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/tOYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
下列叙述中正确的是()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()
在面向对象方法中，不属于“对象”基本特点的是
计算机病毒是指()。
下列数据结构中，属于非线性结构的是()。
随机试题
被誉为“千古词帝”的是________。
30岁，女性。脱发，光敏，面部蝶形红斑，关节痛，伴全身重度水肿，血红蛋白70ｇ/L，抗核抗体1:640，血浆白蛋白14ｇ/L尿蛋白(++++)，血压11.7/8kPa(90/60mmHg)。首选治疗应是
脓血症（ ）。败血症（ ）。
女性，26岁，已婚。一周前因生气而出现心情不佳，四肢发麻，抽动、双下肢瘫痪，但无神经系统损害的体征，该患者可能的诊断是
2014年度，甲企业实现销售收入3000万元，当年发生广告费400万元，上年度结转未扣除广告费60万元。已知广告费不超过当年销售收入15％的部分，准予扣除。甲企业在计算2014年度企业所得税应纳税所得额时，准予扣除的广告费金额为()万元。
从众行为的原因有()。
以下哪些处罚种类属于教育行政处罚?()
计算机对主存的要求是速度快、容量大、价格低，但现实情况三者很难统一于一身，很难找到这种存储器件。为了能解决这一需求，在主存与CPU之间增加一级 cache，其主要目的是为解决(1)，每次CPU访问主存时，都先要查询该单元数据是否已调入cache。为了把主存
单击命令按钮时，下列程序的执行结果为()。PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsum＝sum＋INextIP＝samEndFunctionPrivateS
Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor
最新回复
(
0
)
