首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-12-17
57
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指
构成计算机软件的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
数据字典(DD)所定义的对象都包含于
用树形结构表示实体之间联系的模型是
下关于算法的叙述错误的是
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
有以下程序段:int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元,在横线处应填入的是
给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对应的输出应
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程
随机试题
中度精神发育迟滞的IQ值范围
人民币由商业银行和其他金融机构现金业务库通过不同渠道进入流通领域,即形成()的过程,称为现金投放。
A.牙冠B.牙根C.根尖D.牙颈在牙体外层由牙骨质覆盖的部分是
患者夜寐盗汗,五心烦热,两颧色红,口渴,舌红少苔,脉细数。治疗应首选()
下列不属于仓储合同保管人的责任的是()。
Whichofthefollowinggrammaractivitiesismostcommunicative?
教学过程的中心环节是()。
2008年一季度企业景气指数最高的行业是()。下列叙述正确的是()。
无论是健康人群还是患者,除了积极的心理_____外,还要学会向别人诉苦,释放自己的心理压力。同时,要笑对人生,幽默和笑能_____大脑产生对人体有益的物质。笑是一种独特的运动方式,可以增强机体的活力和对疾病的抵抗能力,使内分泌发生微妙变化,有益健康。填入画
中国革命的基本问题是()
最新回复
(
0
)