首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/kbh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件:intf1();staticintt2();classMA{public:intt3();staticintf4();};在所描述的函数中
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
有如下程序:#include<iostream>usingnamespacestd;intf1(intx,inty=5){returnx+y;}intf1(doublex){returnx;}
下列有关函数重载的叙述中,错误的是()。
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择
在软件设计中,不属于过程设计工具的是()。
数据流图中带有箭头的线段表示的是()。
关于运算符重载,下列表述中正确的是()。
下列字符串中不能作为C++标识符使用的是
随机试题
初产妇,28岁。妊娠38周,诉肋下有块状物。腹部检查:子宫呈纵椭圆形,胎先露部较软且不规则,胎心位于脐上偏左。本例应诊断为
公安机关的职责是由公安机关的性质所决定的,而公安机关的任务则是由公安机关的职责所决定。()
行政组织的帕金森现象主要包括()
设函数f(x)在点x=1处可导,且f′(1)=1,求
濒死患者最后消失的感觉是
李某,女性,25岁。因上呼吸道感染发热入院治疗,其主治医生王某看李某衣着打扮精致,还拿着香奈儿限量款手提包,所以让李某做了许多不必要的检查和治疗,且未经李某同意给其应用了国外进口抗生素,李某病愈结账时才知道此药价格昂贵,且医保不能报销。关于医生王某的行为,
项目团队的发展过程中,磨合阶段的各种磨合包括()。
常见的组织形式有()。
1215年的()被认为是英国自由民主制度的基石。
求
最新回复
(
0
)