首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
48
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Aufp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:T
下列叙述中正确的是
必须用一对大括号括起来的程序段是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
下列结构体类型说明和变量定义中正确的是()。
下列关于输入流类成员函数getline()的描述中,错误的是()。
对于一个类定义,下列叙述中错误的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号:课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
订单指标包括()
A.颈动脉瘤B.锁骨下动脉瘤C.腋动脉瘤D.腹主动脉瘤最常见的动脉瘤是
我国南方某农业县于1999年7月底8月初暴发了一种急性传染病,主要症状为高热、呕吐、抽搐、昏迷,发病数百人,病死率高达20%左右,引起当地群众的恐慌,当地卫生防疫部门向有关上级领导报告了该疫情,有关领导立即组织了调查组到现场进行了实地考查,通过流行病学调
确诊膀胱肿瘤最直接、可靠的检查方法是
面神经麻痹多见于()。
制作一套彩色印版,需要()份单独的菲林片。
公开发行公司债券,股份有限公司的净资产应当不低于人民币()万元。
已知“装”字的拼音输入码是“zhuang”,而“大”字的拼音输入码是“da”,它们的国标码的长度的字节数分别是()。
Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno
Formanypeopletoday,readingisnolongerrelaxation.To【C1】______theirworktheymustreadletters,reports,newspapers...In
最新回复
(
0
)