首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-16
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://jikaoti.com/ti/XjG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includeStructA{inta;charb[10];doublec;};structAf(structAt);main(){struct
有以下程序#include#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zhao
下列叙述中正确的是
若k是int类型变量,且有以下for语句1for(k=-1;k
以下叙述中正确的是
以下叙述中正确的是
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是‘
以下叙述中正确的是
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
以下选项中关于程序模块化的叙述错误的是
随机试题
科学发展观最鲜明的精神实质是()
Helefthisofficeinahurry,withthelightsonandthedooropen.
对风湿性心脏病最具有诊断意义的病变是
男,45岁,右下肢跛行15年。查体发现胫前肌只有轻度收缩,但不产生运动。其肌力为
某水电站工程建设项目,基础处理采用混凝土灌注桩,主体工程为河床式电站。建设单位通过公开招标选择某监理单位承担施工监理任务。因该工程涉及基础处理、电站土建施工和机电安装工程,建设单位对工程发包提出两种方案:一种是采用总承包模式,即由电站土建单位总承包,基础处
下列关于财务净现值率指标的说法,正确的有()。
下列关于财务会计报告内容表述正确的是()。
下列关于税收实体法要素的表述中,不正确的是()。
【2014.四川宜宾】()提出泛智教育思想,探讨把一切事物教给一切人类的全部艺术。
提出了普及初等教育,主张建立适应学生年龄特征的学校教育制度,论证了班级授课制度,强调了教师的作用的教育学著作是()
最新回复
(
0
)