首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
57
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/Xoyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){re
下列关于运算符重载的叙述中，正确的是
下列语句中错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
面向对象方法中，继承是指( )。
字面常量42、4.2、42L的数据类型分别是()。
在下列标识符中，不属于文件流类的标识符是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
随机试题
关于非公开募集基金的托管，以下表述正确的是()。
简述所得额课税的征收制度。
(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American
甲有限责任公司成立于2014年4月，注册资本为1000万元，文某是股东之一，持有40％的股权。文某已实缴其出资的30％，剩余出资按公司章程规定，应在2017年5月缴足。2015年12月，文某以其所持甲公司股权的60％作为出资，评估作价为200万元，与唐某共
模板及其支架在设计时应考虑的因素主要有()。
由强烈的精神刺激引发的幻觉是()。(2010年11月真题)
认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。
Writeanessayof160-200wordsbasedonthepicturebelow.Inyouressay,youshould1)describethepicturebriefly,2
组成计算机硬件系统的基本部分是
Lookattheformbelow.Youwillhearthreemenintroducingeachotherbeforedinner.Mr.Blackcomesfrom(5)______Thepurp
最新回复
(
0
)
