首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
52
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于C++流的叙述中,正确的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
有如下头文件:intfl();staticintf2();classMA{public:intf3();staticintf();};在所描述
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout
若字符指针P所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
以下数据结构中,属于非线性数据结构的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)在类TestClass中定义name为字符串类型,age为整型,请在注释∥********1********之后添加语句。(2
下列字符串中可以用作C++标识符的是
随机试题
Rh阳性是指红细胞膜上含有
使君子对下列哪种寄生虫病有效
治疗急性二氧化碳中毒时,下列各项中,哪种方法最先使用
使用持物钳到较远的地方夹取无菌物品时,应()
设计合同规定设计人的义务包括()。
某汽车库,建筑面积3999m2,地下1层,层高3.30m,地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆,划分1个防火分区,2个防烟分区。车库设人员疏散口2个,设汽车疏散口2个,汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级,并设
修车库是用于保养、修理由内燃机驱动且无轨道的客车、货车、工程车等汽车的建(构)筑物,其根据修理汽车车型划分不同可分为()。
下列各项,对会计科目叙述正确的是()。
(2016年真题)在下列矫正学生行为的方法中,不属于行为疗法的是()。
Back-to-schoolshoppinglistsareconstantlyevolvingtokeepupwithtechnologicaladvancements,manyevenincludingcellphone
最新回复
(
0
)