首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-11-23
67
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Pm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为“运动员”表增加一个字段“得分”的SQL语句是
在VisualFox_Pro中,假设表单上有一选项组:〇男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
在VisualFoxpro中,下面对查询设计器的描述中正确的是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在软件开发中,需求分析阶段产生的主要文档是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
下列关于线性链表的叙述中,正确的是()。
随机试题
患者,男性,65岁,X线片、造影显示颞下颌关节盘穿孔,骨质破坏、吸收,关节盘不可复前移位。其临床症状一般不伴有
女性,63岁。突然出现右半身活动不利,舌强语謇,兼见面红目赤,眩晕头痛,烦躁,舌红,苔黄,脉弦而有力。针灸治疗除主穴外,应加用()
秦朝建立的中央集权制度极大地影响了中国历史的发展,其中最深远的影响是()。
【2014山东济宁】用来调节和控制学习过程,保障信息加工过程有效进行的学习策略是()。
下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()
ItwouldbealltooeasytosaythatFacebook’smarketmeltdowniscomingtoanend.Afterall,MarkZuckerberg’ssocialnetwork
Wewilltakeyourrecentillnessintoconsiderationwhenmarkingyourexams.
Cocktailreferstomixedalcoholicdrink.Therearemanyversionsaboutitsorigin,themostauthenticofwhichappearstobeon
WheredoesMr.Faulknerwork?
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)