首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-08-28
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/00Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列叙述中正确的是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
支持子程序调用的数据结构是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
ItwasThomasAlvaEdisonwho______theelectriclamp.
左侧卧位可以使腹痛减轻的是
女性,35岁,患系统性红斑狼疮3年余,不规则服用泼尼松治疗。近1周出现头痛、嗜睡,继而神志不清。血压110/70mmHg,心率130次/分,查血常规示WBC11×109/L,N85%,Hb49g/L,PLT50×109/L,尿胆原(﹢﹢﹢),尿蛋白
A.咳嗽风热犯肺证B.咳嗽痰湿蕴肺证C.咳嗽风寒袭肺证D.咳嗽风燥伤肺证E.咳嗽痰热郁肺证桑杏汤用于治疗
桂枝茯苓丸的药物组成是
粉末中汁囊细胞狭长、皱缩的药材有()
××省物价局××省财政厅关于教师资格考试收费标准的函×价费函[2014]25号省教育厅:①你厅《关于商请核定教师资格考试收费标准的函》(×教财函[2014]27号)收悉
公安机关能够对部分刑罚进行执行。()
()总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无访问请求时,就改变臂的移动方向再选择。
Yourheartsuddenlystartspoundingsohardyouthinkit’sgoingtoleaprightoutofyourchest.You’resweatingeventhoughit
最新回复
(
0
)