首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2010-03-15
31
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Mn9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下数据结构属于非线性数据结构的是______。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是______。
在单链表中,增加头结点的目的是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
下列叙述中,不属于结构化程序设计方法的主要原则的是()。
在一棵深度为k的完全二又树中,所含结点个数不小于()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置()的存储单元中。
在下列链表中,能够从任意一个结点出发直接访问到所有结点的是
下列数据结构中。属于非线性结构的是
按照“后进先出”原则组织数据的数据结构是
随机试题
君主专制制度脱胎于原始社会()
归因理论认为,行为原因包括个人因素和
施工单位应当制定本单位生产安全事故应急救援预案,并且()。
主观方面一定是故意的金融犯罪有()。
()是指银行向借款人提供的以货币计量的贷款产品数额。
下列行为中,应视同销售货物征收增值税的有()。
据英国《每日邮报》报道,日本富士摄影胶片公司将利用所掌握的胶片技术创新护肤产品,进军美容业,感光乳剂中的胶原蛋白可以防止胶片被氧化,与利用胶原蛋白保护皮肤免受紫外线伤害有着异曲同工之妙。一些忠实于富士品牌的消费者认为这对于爱美人士来说是一个好消息。消费者
在法律规则的构成要素中,处于核心地位的是()。
事业编制
不支持自定义类的程序设计语言是______语言。
最新回复
(
0
)