首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
73
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/WSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关继承和派生的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列数据结构中，属于非线性结构的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的私有常量PI的赋
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
负责数据库中查询操作的数据库语言是( )。
下列符号中不属于C++关键字的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
随机试题
某女，19岁，患1型糖尿病2年，每日注射胰岛素，平均40单位，近1周因胰岛素用完，而停用胰岛素治疗，乏力3天，昏迷4h入院。以下哪些处理是正确的()
铸造3／4冠与铸造全冠相比，其优点是
霉菌性阴道炎治疗方法哪项错误
胃痛肝气犯胃证的I临床特征是
下列关于基本风险和特定风险的论述错误的是( )。
甲乙两个单位共同研发出一项技术成果，甲单位声明放弃该技术成果的专利申请权，于是乙单位单独申请并获得了该项技术成果的专利权。根据合同法律制度的规定，下列说法不正确的有()。
秦腔俗名“＿＿＿＿＿＿”、“桄桄子”，在漫长的历史过程中积累了＿＿＿＿＿＿多个剧目。
“32位微型计算机”中的32，是指下列技术指标中的()。
ModernLanguageCollegeModernLanguageCollegewasopenedin1983andisnowthelargestprivatelanguagesschoolintheco
Yourweightaffectshowlongyoulive—butit’sextremelycomplicatedA)Weoftenthinkaboutweightlossintheshortterm,h
最新回复
(
0
)
