首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
22
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/kbh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(
下列关于运算符函数的叙述中,错误的是()。
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};elasBB:publicAA{public:BB(intn)_____
数据库技术的根本目标是要解决数据的
下列关于模板的表述中,错误的是
下面不属于软件设计阶段任务的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
算法的空间复杂度是指()。
随机试题
在“学生”报表中有一文本框控件,其控件来源属性设置为“=count(*)”,则正确的叙述是()。
设确定常数a的值使f(χ)在χ=0处连续。
Ⅲ度子宫脱垂患者,阴道脱出物的特点是
患者,女性,46岁,1天前进食大量烤肉后,突感上腹部剧烈而持续的疼痛,疼痛向腰背部呈带状放射,伴恶心、呕吐。入院后查血清淀粉酶为750U/L,考虑该患者所患疾病为
某建设项目工程费用5000万元,工程建设其他费用1000万元,基本预备费率为8%,年均投资价格上涨率5%,建设期两年,计划每年完成投资50%,则该项目建设期第二年价差预备费应为()万元。
以下物权的设立、变更、转让和消灭,未经登记,不得对抗善意第三人的有( )。
以房产投资收取固定收入、不承担经营风险的,应以出租方取得的租金收入为计税依据计缴房产税。()
小组结束期,组员的特性表现有()。
交换式局域网的核心设备是______,它可以在它的多个端口之间建立多个并发连接。
保证金比例通常为期货合约价值的()。
最新回复
(
0
)