首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-10-24
42
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n，)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。
在C语言程序中，以下说法正确的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是()。
以下程序运行后的输出结果是()。fun(intA){intb=0；staticintc=3；b++;c++;return(a+b+C);}main(){inti，a=5；
下列叙述中正确的是()。
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
当事人在庭前证据交换过程中没有争议并记录在卷的证据，经审判人员在庭审中说明后，可以作为认定案件事实的依据。（）
胶粘剂必须在环氧粉末()过程中完成涂覆，以保证环氧层和胶粘剂层粘接良好。
援玉袍兮击鸣鼓。援：
A．头孢他啶B．克拉维酸C．万古霉素D．羧苄西林E．头孢曲松治疗严重铜绿假单胞茵感染应选用
根据《中共中央国务院关于深化医疗卫生体制改革的意见》，基本医疗卫生制度的主要内容不包括
法院审理过程中，被告人赵某在最后陈述时，以审判长数次打断其发言为理由申请更换审判长。对于这一申请，下列哪一说法是正确的？（2013年卷二28题）
下列资产损失不属于以清单申报形式申报扣除的是()。
空白旅行证必须和护照复印件及所在国警方出具的()丢失证明共同使用。
Onethirdofthepopulationhere______workers.
寓意
最新回复
(
0
)
