首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
59
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Tpfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}
有如下类定义：ClassTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this-＞a=a；}／／第2行voidg(charb){
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elseret
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
在软件设计中不使用的工具是( )。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
随机试题
产业用品市场营销的促销工具有多种，其中排在第一位的促销方法是()
女，63岁，有高血压史，和邻居争吵时突然昏倒。查体：血压190/120mmHg，浅昏迷，左额纹浅，左鼻唇沟浅，痛刺激右上下肢不动，右巴宾斯基征(+)，诊断可能是
关于MR脊髓造影(MRM)技术应用，错误的是
关于基差，下列说法不正确的是()。
现代教育的特征主要有()。
在沟通结构中，有一个处于沟通中心的个体，这种沟通形态称为()。
通过小艾伯特(LittleAlbert)实验，华生(Watson)得出了什么结论?()
如何了解存货的可变现净值?确定存货的可变现净值需要考虑哪些因素?
Scientistssaytheyhavefoundawaytoturnbodyfatintoabettertypeoffatthatburnsoffcaloriesandweight.TheUSJohns
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：(1)在考生文件夹下，将“Word素材文件．docx”另存为“Word．
最新回复
(
0
)
