首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TZ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
以下程序执行结果是()。#include＜iostream.h＞classBase{publicvirtualvoidfun(){cout＜＜"B";}};class
下列对重载函数的描述中，错误的是( )。
下列有关模板的叙述中，正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
开发大型软件时，产生困难的根本原因是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
下面描述中不属于软件需求分析阶段任务的是
数据库应用系统中的核心问题是( )。
字符串"8+a=\tb\n\r"的长度为
随机试题
下列哪项不是施行长期全肠外营养时发生胆汁淤积和肝酶谱升高的原因（）
有关丝裂霉素C的叙述，正确的是
下列生物制品用于人工自动免疫的是"
A．促进阴毛、腋毛的生长B．使增生期内膜转化为分泌期内膜C．使阴道上皮增生、角化D．促进卵泡的发育E．使基础体温排卵后降低0．3一0．5℃144孕激素的作用?
()是指投资项目建设投资、建设期利息与流动资金之和。
下列关于外商投资企业的表述中，符合我国外商投资企业法律制度规定的是()。
_____________，铜雀春深锁二乔。(杜牧《赤壁》)
以法所规定的内容不同为标准，法可以划分为()
Toothpasteisasubstance【C1】______forthecleaningandpolishingthesurfaceoftheteeth.Itsprimaryfunctionis【C2】______too
A、Engageininterestingdebatesoften.B、Readthescriptsinfrontofamirror.C、Talkwithfriendsaboutdifferenttopics.D、Wr
最新回复
(
0
)
