首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
33
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
有如下类声明：classBase{protected；intmount；public；Base(intn＝0)：amount(n){}intgetAmount()c
下列关于函数模板的描述中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}
下列叙述中正确的是()。
下列符号中能够作为C++标识符的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
已知有数组定义chara[3][4]；下列表达式中错误的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
随机试题
具有活血化瘀、疏肝通络功效的方剂是
提纯固体有机化合物适宜的方法是()。
网络信息化浪潮也可能造成某些负面的、消极的影响有()。
我国的物权可以分为()。
资本保值增值率是反映企业()的指标。
关于我国的节气，以下说法不正确的是()。
某次在上体育课时，小芳坚持要穿硬底皮鞋，老师便同意她穿，结果鞋太滑、太硬致使小芳不能在操场上快速跑起来，追赶不上其他同学，从此小芳上体育课便知道穿运动鞋。从惩罚角度来看，老师的做法属于()
公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人次。2017年1
能力是直接影响活动效率，使活动得以顺利完成的()。
A、HealreadyhasplansforFridaynight.B、Thewomanshoulddecidewheretoeat.C、Thewomanshouldaskhersisterforasuggest
最新回复
(
0
)
