首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-10-21
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ejyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,
有如下程序:#includeusingnamespacestd;classA{public:A(){cout
有如下类定义:classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~Cup();//②privat
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
算法的有穷性是指()。
随机试题
通常情况下,使用高压锅可以大大缩短食物的烹煮时间,节约能源。下列对其所用物理原理的解释正确的是:
下列病证中,不宜选用川芎的为
复合树脂充填时首选基底料A.氧化锌丁香油水门汀B.磷酸锌水门汀C.玻璃离子水门汀D.牙胶E.护洞漆
在麻痹性痴呆中最典型的类型是
医院分级管理标准中,医院分级的依据中不包括
A.中性粒细胞B.巨噬细胞C.浆细胞D.NK细胞E.B细胞可递呈抗原,活化后又可分泌抗体的免疫细胞是
根据药典、局颁标准或其他规定的处方,将原料药物加工制成具有一定规格的制品,称为
骨料因干湿或冻融交替等作用引起体积变化而导致混凝土破坏的性质,称为骨料的()。
下列关于作曲家、国籍及作品表述正确的一组是()
2l,27,40,62,96,147,()
最新回复
(
0
)