首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-11-27
44
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
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);}程序运行后的输出结果是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是()。
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
关于子函数返回值的程序段中错误的是()。
下面选项中合法的字符常量是
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
计算机程序设计的模块化一般是哪一项实现的?()
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二义树中的总结点数为
随机试题
A.味连B.雅连C.云连D.白芍E.赤芍根多分枝,聚成簇,形如鸡爪,为()。
患者,男性,69岁,高血压性心脏病10年,近1年来病人明显感觉体力活力活动受限,洗脸、刷牙即可引起呼吸困难、心悸。此病人目前的心功能处于
下列关于其他权益工具的表述中,正确的有()。
要带团到新的旅游景点或不熟悉的景点参观游览,导游人员应事先了解其概况,如()。
下列关于师生沟通的体态语中,不恰当的是()。
维生素是动物体不可缺少的有机成分,如果缺少了就会引起各种疾病。下列维生素缺乏症与缺乏元素对应不正确的是()。
【提洛同盟】(DelianLeague)东北师范大学2002年世界上古史真题;华东师范大学2003年世界通史真题;2010年历史学铳考真题;南开大学2013年世界历史真题;东北师范大学2013年历史学综合真题
中国人民政治协商会议在性质上属于()。
下列有关继承和派生的叙述中,正确的是()。
"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,ab
最新回复
(
0
)