首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2010-03-15
48
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Mn9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
冒泡排序算法在最好的情况下的元素交换次数为()。
下列叙述中,不属于结构化程序设计方法的主要原则的是()。
在一棵深度为k的完全二又树中,所含结点个数不小于()。
非空的循环单链表head的尾结点(由p所指向),满足()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置()的存储单元中。
在下列链表中,能够从任意一个结点出发直接访问到所有结点的是
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在深度为5的满二叉树中,叶子结点的个数为
随机试题
常用的非核素探针标记物除外
风险应对计划的编制必须与风险的严重性、应对成本、项目环境下的()等相适应,得到所有项目参与方的(),并由专人负责。
统计分组表中,()是说明总体和总体各组的指标。
以下哪一项属于银行业金融机构的经济责任?()
保险代理机构在开展代理业务过程中,下列情形属于不正当竞争行为的有()。
A、18B、12C、6D、0D左下数字×右上数字一左上数字×右下数字=中间数字。12×5—6×10=(0),答案为D。
《蒙娜丽莎》和《西斯廷圣母》两幅名画具有的共同特点是:①都突出女性美②都突出人性美③都与宗教无关④都具有明显的时代特点
《合同法》第74条规定:因债务人放弃其到期债权或者无偿转让财产,对债权人造成损害的,债权人可以请求人民法院撤销债务人的行为。债务人以明显不合理的低价转让财产,对债权人造成损害,并且受让人知道该情形的,债权人也可以请求人民法院撤销债务人的行为。撤销
A、Agenerationofwomenwillbepromotedintheirpositions.B、Anumberofexcellentwomenwillfindtheircareeropportunities.
A、BrentwoodinAmerica.B、London.C、EssexinEngland.D、Scotland.C
最新回复
(
0
)