首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-20
65
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Hrrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
没有数据来源,且可以用来显示信息、线条、矩形或图像的控件的类型是
必须输入任何的字符或一个空格的输入掩码是______。
关于数据库系统对比文件系统的优点,下列说法错误的是______。
在窗体上画一个命令按钮,然后编写如下代码:PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End
ADO对象模型层次中可以打开RecordSet对象的是______。
下列不属于打开或关闭数据表对象的命令是______。
在下列几种排序方法中,要求内存量最大的是______.
下面叙述正确的是______。
按照“先进先出”组织数据的数据结构是()。
数据结构中,与所使用的计算机无关的是数据的
随机试题
A.茵陈蒿汤B.茵陈五苓散C.茵陈术附汤D.鳖甲煎丸E.逍遥散治疗阳黄湿重于热,应首选()
适用《联合国国际货物销售合同公约》的情况是【】
不属于二氢吡啶类药物鉴别反应的是
胃脘痛如针刺,痛处固定不移,属于胃脘疼痛,喜温恶冷,属于
经营者进行价格活动,应当遵循法律、法规,执行( )。经营者不得( )。
关于清末变法修律,下列哪些选项是正确的?(卷一/2011年第57题)
票据的基本当事人包括()。
丕平献土
[说明]某政府机关的电子政务一期工程包括网络平台建设和应用系统开发,通过公开招标,确定工程的总承建单位是公司A。A公司自行决定,将其中一部分核心软件开发工作分包给其下属公司B,而公司B又将部分软件开发工作分包给了公司C。
Thevoluntarydecisiontolabelseemstohavebeenrewarded.
最新回复
(
0
)