首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
74
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Z1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在结构化程序设计中,模块划分的原则是( )。
如下3个表:客户(客户号,名称,联系人,地址,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,产品号,数量,订购日期)查询订购单的数量和所有订购单的平均金额,正确命令是( )。
在VisulFoxPro的"项目管理器"下建立命令文件(程序),应该使用的选项卡是( )。
VisualFoxPro是一种关系数据库管理系统,这里的关系通常是指( )。
如果要创建一个数据组分组报表,第一个分组表达式是"部门",第二个分组表达式是"工龄",第三个分组表达式是"基本工资",当前索引的索引表达式应当是( )。
若用如下的SQL语句创建一个teacher表:CREATETABLEteacher(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到teacher表中的是( )
在下列选项中,哪个不是一个算法一般应该具有的基本特征( )。
下面关于类、对象、属性和方法的叙述中,错误的是( )。
随机试题
根据马斯洛的需要层次理论,下列属于归属与爱的需要的有()
患者,男,30岁,近来自觉头晕,查BP140/90mmHg,既往体健,无明显家族遗传高血压病史。此时医生应采取的措施为
A.体力活动时加重,休息时缓解B.平卧时加重,端坐位减轻C.吸气时三凹征D.呼气费力,呼气音延长E.夜间入睡后发作支气管哮喘呼吸困难的特点是
在苹果表面贴上深色的字,成熟后的苹果表面便出现字迹。下列说法正确的是()
Heisquietandshy.Helikestohidehiseyesbehindhishair.Hedoesn’tsmileveryoften.However,ifyoutalktohimaboutm
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,按照如下需求完成制作工作:调整文档纸张大小为A4幅面,纸张方向为纵向;并调整上、下页边距为2.5厘米,左、右页边距为3.2厘米。
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis
WhatisthemainfindingaboutcarbondioxideinRoger’sreport?
全国的
最新回复
(
0
)