首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2014-04-21
40
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/rVX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
下面不属于软件设计阶段任务的是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
下列选项中不属于结构化程序设计原则的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
随机试题
20世纪30年代报告文学兴盛的原因不包括()
中国特色社会主义事业的领导核心是()
在铁路工程中，泥石流固体物质为黏粒、粉粒，少量砂砾、碎石，称为()。
以从事销售货物或者提供加工、修理修配劳务以及从事进口货物的单位和个人取得的增值额为课税对象征收的一种税是()。
房地产开发企业销售商品房应按完工百分比法确认收入。()
下列各句中，没有语病且句意明确的一句是()。
艺术表演能力、绘画能力属于()。
Themeasureofaman’stealcharacteriswhathewoulddoifheknewhewouldneverbefoundout．——ThomasMacaulaySome
近年来，J省H镇充分发挥劳务大镇优势，采取多种形式广泛宣传，不断转变农民工返乡创业观念，努力搭建就业平台，积极改善创业环境，让农民工认识到在自己家门口创业的好处、意义和前景。目前。已有500余名农民工选择了在家门口创业，涵盖种植、养殖、农产品及服
研究者招募了128名参加155英里超级马拉松的运动员，这些运动员需要穿越戈壁滩以及约旦和马达加斯加等地的沙漠。每名运动员均随机选择一只脚使用纸质医用胶带。结果，在胶带使用的部位，有98人没有足泡；而在未使用胶带的部位，则有81人磨出了足泡。研究者由此认为．
最新回复
(
0
)
