首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
88
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/s62p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是for8in’’HelloWorld’’:ifs==’’W’’:breakprint(s,end=’’’’)
获得用户输入的一个字符串,输出每个字符对应的UniCode值,这些值一行输出,采用逗号分隔,最后没有逗号。请完善代码。s=input(’’请输入一个字符串:’’)ls=[]forcins:①print(②)
给出如下代码:foriinrange(6):print(chr(ord(9801)+i),end=’’’’)以下选项中描述正确的是
需求分析的主要任务是()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为()。
以下关于Python语言return语句的描述中,正确的是()。
当试图访问的对象属性不存在时,为了不让程序抛出异常,需要用到的语句是()。
在Python中,用于数据分析的第三方库是()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。
随机试题
国际货币基金组织的职能有________、________、________、________、________。
夸美纽斯在《大教学论》中提出了()。
一项研究表明,那些在舒适环境里工作的人比在不舒适环境里工作的人生产效率高25%。评价工作绩效的客观标准包括承办工件数和工件的复杂程度。这表明:日益改善的工作环境可以提高工人的生产效率。以下哪项为真,最能削弱上述结论?()
甲于1992年3月5日犯A罪,该罪的法定最高刑为10年,1996年11月21日甲又犯B罪,B罪的法定最高刑为7年,那么A罪的追诉期限的结束时间应为()。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
若没有特殊声明,匿名FTP服务登录口令为()。
In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe
NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe
TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class
A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi
最新回复
(
0
)