首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低干0(n2)的是( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低干0(n2)的是( )
admin
2021-10-24
2
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低干0(n
2
)的是( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下，希尔排序需要的比较次数为0(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n－1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Yyap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
下列选项中，哪个不是一般算法应该有的特征?()
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
Internet为人们提供许多服务项目，最常用的是各Internet站点之间漫游，浏览文本、图形和声音等各种信息，这项服务称为()。
某系统结构图如下图所示：该系统结构图的最大扇人数是()。
某系统总体结构如下图所示，该系统结构图的宽度是
随机试题
中国共产党和各民主党派合作的基本方针是
热水和冷水混在一起会变成温水。但是，温水不会自发分成热水和冷水。热量只能从热的物体向冷的物体单向传递，这一原理称为“热力学第二定律”。如果用分子这一微观视角看这一定律，物质的温度取决于其中沿着随机方向运动的分子的速度。分子运动速度快就会变热，速度慢就会变冷
男医生为未婚者检查时要求应是下列何项
患者男性，19岁。确诊急性淋巴细胞白血病，经规范化疗后完全缓解。现该患者出现1侧睾丸无痛性肿大1周，到医院检查诊为睾丸白血病，对其正确的处理是
A、砂淋、石淋之要药B、心悸失眠C、湿热黄疸之要药D、暑热水泻E、膏淋、湿浊之要药萆薢为治疗
刘某，男，37岁，建筑工人。不慎扭伤踝关节，2小时后来到医务室就诊，正确的处理方法是
用户可通过系统提供的多栏账格式生成器去设置多栏账，在生成器窗口主要设置()。
辅导报告是（）对拟发行证券的公司的辅导工作结束以后，就辅导情况、效果及意见向有关主管单位出具的书面报告。
有100道五选一的选择题，要求考生全凭猜测作答，那么猜测的标准差是()。
在软件研制过程中，CASE()。
最新回复
(
0
)
