首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
73
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Infp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了Component类、Composite类和Leaf类。Component是抽象基类,Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,d=0;while(str[j])j++;for(j
下列字符串中不能作为C++标识符使用的是
软件测试的目的是()。
算法的空间复杂度是指()。
下面不属于软件测试实施步骤的是
随机试题
患儿,男,6岁。发热、咳嗽、咳痰6d。查体:T39.6℃,呼吸24次/分,肺部听诊有少量湿啰音。痰液黏稠,不易咳出。诊断为金黄色葡萄球菌肺炎。该患儿现存的最主要的护理诊断是()
龋病按发病情况分类为
在双缝干涉实验中,两缝间距离为d,双缝与屏幕之间的距离为D(D>d),波长为λ的平行单色光垂直照射到双缝上,屏幕上干涉条纹中相邻两暗纹之间的距离是:
银行、财务公司、信托投资公司的纳税期限为()。
全体业主共同所有的共用部位、共用设施设备维修、更新和改造的资金使用计划,经业主大会通过后实施;未成立业主大会的,经()通过后实施。
学习动机是指引起学生活动,维持学生活动,并使该学习活动趋向教师所设定的目标的内在心理历程。()
我国正处在并将长期处在社会主义初级阶段,初级阶段就是不发达的阶段,这个“不发达”首先当然是指生产力的不发达。因此,我们一定要毫不动摇地坚持以经济建设为中心,大力发展生产力。但讲初级阶段,不光要讲生产力的不发达,还要讲社会主义制度的不够完善和不够成熟,巩固和
在我国改革开放进程中,有人曾经把农民工比喻为“风中的无脚鸟”,他们随着中国经济大潮的________,往返于城乡之间,却苦于在城市无枝可依,________力气后只能重回故园。依次填入画横线部分最恰当的一项是()。
下列有关函数重载的叙述中,错误的是()。
Whichofthefollowingcanbestserveasthetitleofthepassage?
最新回复
(
0
)