首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2022-05-04
25
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/pYap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于软件的叙述中,正确的是()。
一个完整的计算机系统的组成部分的确切提法应该是()。
从工程管理角度看,软件设计一般分为两步完成,它们是
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是:
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);Sc(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
在软件开发中,需求分析阶段产生的主要文档是
数据流程图(DFD图)是
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是
随机试题
不属于T细胞来源的淋巴样肿瘤是
下列哪项不符合全胃肠外营养所用的营养液的要求
脊柱结核易发生截瘫的部位为
关于急性一氧化碳中毒,下列哪项不正确
下列关于国内生产总值GDP的计算式,正确的是()。
《水利技术标准体系表》的框架结构包括()。
某股票的市场价格原来为30元,而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%,那么,( )。
某企业本期实际应交增值税1100000元,城镇土地使用税200000元,消费税500000元,土地增值税350000元,城市维护建设税税率为7%,下列关于城市维护建设税的处理,正确的是()。
在教育目的的价值取向上,人们通常认为持个人本位论的学者有()
被马克思誉为世界上“第一部人权宣言”的宪法性文件是()。
最新回复
(
0
)