首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-28
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/XZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,"表"是指
数据字典(DD)所定义的对象都包含于
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxPro中以下叙述错误的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面属于白盒测试方法的是
下列排序方法中,最坏情况下比较次数最少的是( )。
下面不属于软件设计阶段任务的是
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
无载调压的变压器切换分接头后,测量直流电阻不合格是什么原因?
违背了不伤害原则的是
女性,32岁,有心脏病4年,最近感到心悸,听诊发现心率100次/分,心律不齐,第一心音强弱不等,心尖部有舒张期隆隆样杂音。听诊的发现最可能是
运用成本法评估企业价值时,各个单项资产的评估,应按()评估其价值。
按照《关于全力做好新型冠状病毒感染的肺炎疫情防控工作暂停旅游企业经营活动的紧急通知》规定:已出行的旅游团队,可按合同约定继续完成行程。()
在高中音乐课中,老师播放两首作品让学生聆听感悟后,从中体会音乐的情绪、意境、风格,来提高文化素养,增进身心健康,并采取多种教学形式,引导学生积极参与音乐体验,鼓励学生主动探究并对所听音乐有独立的感受与见解,帮助学生建立起音乐与人生的密切关系,进而为终身学习
马卡连柯提出的“平行教育原则”是()。
合法化
《诗经》中的风、雅、颂是按()来划分的。
Atsometimearound2300BC,giveortakeacenturyortwo,alargenumberofthemajorcivilizationsoftheworldcollapsed,in
最新回复
(
0
)