首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-11-27
33
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/R43p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；pfinff("％d＼n"，d
程序中对fun函数有如下说明void‰()；此说明的含义是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下选项中，不合法的C语言用户标识符是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据库设计中反映用户对数据要求的模式是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
It’snotdifficulttosettargetsforstaff.Itismuchharder,【C1】________,tounderstandtheirnegativeconsequences.Mostwor
女性，30岁。有十二指肠溃疡史5年，近1个月来腹部胀痛加重且伴有呕吐就诊，呕吐后症状可暂时缓解，疑有幽门梗阻，诊断此症最重要的表现是()
投资目标的分解方法有()。
基本分析法和技术分析法相比较，下列说明正确的是()
下列各项中，体现税收合作信赖主义原则的是()。
在经济转型的环境中，市场因素已经成为我国金融机构各类风险的主要来源。()
下列哪些方面不是企业的弱势()。
温家宝总理在十届全国人大五次会议记者招待会上回答台湾记者提问时表示，台海两岸和平发展是大势所趋，是任何人无法改变的，并引用了“沉舟侧畔千帆过，病树前头万木春”这句诗来表达其要义。“沉舟侧畔千帆过，病树前头万木春”是富于想象而涵义深刻的名句，下列诗句中与此名
《刑法》第240条规定：“拐卖妇女、儿童的，处五年以上十年以下有期徒刑，并处罚金；有下列情形之一的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；情节特别严重的，处死刑，并处没收财产：(一)拐卖妇女、儿童集团的首要分子；(二)
Whichofthefollowingsentencesdoesnotincludeanindependentgenitiveconstruction?
最新回复
(
0
)
