首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-27
22
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/FZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:main(){intk=2,i=2,m;m=(k+=i*=k);printf(“%d,%d\n”,m,i);}执行后的输出结果是
以下叙述中正确的是
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
程序设计方法要求在程序设计过程中()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
以下概念中,不属于面向对象方法的是_______。
以下选项中,属于C语言中合法的常量的是______。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
下列食品中蛋白质生物学价值最高的是()
某实施监理的工程,建设单位与甲施工单位按《建设工程施工合同(示范文本)》签订了合同,合同工期2年。经建设单位同意,甲施工单位将其中的专业工程分包给乙施工单位。工程实施过程中发生以下事件。事件1:甲施工单位在基础工程施工时发现,现场条件与施工图不符
在双代号时标网络计划中,关键线路是指( )。
在分化、瓦解和改造犯罪分子的时候,要坚持惩办与宽大相结合的政策。()
正常菌群是指正常人体体表及与外界相通的腔道中存在着多种微生物,正常情况下它们与宿主间以及它们之间保持相对平衡,通常对人体有益无害。根据上述定义,下列不属于正常菌群的是:
2018年10月,全球首个AI(人工智能)公园在北京落成。下列关于人工智能的说法,错误的是:
计算函数在区间[-a,a]上的平均值.
有如下程序段:inti=4;intj=1;intmain(){inti=8,j=i;cout
A.recoverfromdiseasequicklyB.thereisnotenoughhardevidenceC.usetheirmindsactivelyD.itimprovesgeneralwell-bei
TwodecadesaftertheEmeraldRiverDamwasbuilt,noneoftheeightfishspeciesnativetotheEmeraldRiverwasstillreproduc
最新回复
(
0
)