首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-11-27
58
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/R43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序#includemain(){inta=1,b=0;printff"%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
以下选项中,不合法的C语言用户标识符是
以下选项中不属于C语言标识符的是
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
求z=x2ey+(x一1)arctan在点(1,0)处的一阶偏导数,全微分.
小儿患丹痧,常见其舌状如杨梅小儿食橄榄、杨梅常见舌苔为
可出现胆囊显著肿大无压痛,伴黄疸进行性加重的疾病是
APT理论的创始人是( )。
储蓄国债发行的对象不包括()
银行一般通过()等渠道和方式,向拟申请个人住房贷款的个人提供有关信息咨询服务。
李某为公司仓库保管员。某日,两歹徒为逼李某交出仓库钥匙而持刀追打李某,李某被打成重伤,无奈之中李某抢了路边正在停车的黄某的摩托车逃走。李某抢走摩托车的行为()。
下列叙述中正确的是
WheredidHankandhisfamilylive?
最新回复
(
0
)