首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-04
72
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/y98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式
A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有
任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
随机试题
下列关于蛇毒的描述，哪项是错误的
女，26岁，2个月前因外伤致一上前牙脱落，今要求烤瓷修复。口腔检查左上侧切牙缺失，间隙正常，牙槽嵴无明显吸收。左上中切牙牙冠1／2缺损，已露髓，探稍敏感，叩诊阴性，无松动。左上尖牙牙冠良好，叩诊阴性，无松动余牙未见异常。最适合的治疗方案是
A．阴阳B．表里C．寒热D．虚实E．经络用以分辨疾病属性的是
替代原则要求土地价格结果不得不合理偏离()在同等条件下的正常价格。
发包人在()情况下，有权要求解除合同。
某公司7月份发生下列经济业务(不考虑相关税费)(1)销售材料一批。货款2000元，当即存入银行。(2)销售产晶一批，贷款5000元。当即收到4000元存入银行，其他贷款暂欠。(3)预付7～12月的固定资产租金3000元。(4)收到3月份的应收销贷款
教师应该如何培养学生的观察力?
公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()
设有两个非零矩阵A=[a1，a2，…，an]T，B=[b1，b2，…，bn]T．求矩阵ABT的秩r(ABT)；
设A为n阶矩阵(n≥2)，A*为A的伴随矩阵，证明
最新回复
(
0
)
