首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-13
46
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/JTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
通过DOFORM命令运行表单,当包含NOSHOW参数时,表单运行时将不显示,直到表单对象的(10)属性被设置为.T.,或调用了(11)方法,表单才重新显示。11.
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
SQL语句中进行空值运算时,需要使用到的短语是()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
下列关于二叉树的叙述中,正确的是
随机试题
消极的a.n______
典型霍乱患者,发病后最先出现的症状是
三羧酸循环的生理意义是
在开发无形资产过程中发生的可直接归属于无形资产的开发成本有()。
下列关于汇率的说法,错误的是()。
学堂乐歌大多选取日本和欧美的歌曲旋律填词而成。下列由我国音乐家自创的学堂乐歌是()。
6,8,11,16,23,( )
在窗体上画一个名称为Combo1的组合框,名称为Text1的文本框,以及名称为Command1的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命
I’dratheryou______there.
AdvancenoticeisoftenreferredtoinAmericaas"leadtime,"anexpressionwhichissignificantinaculturewhereschedulesa
最新回复
(
0
)