首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-17
46
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能来看,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录元素基本有序或元素个数较少时,冒泡排序和简单选择排序是最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/nq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在软件设计中不使用的工具是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列关于汇编语言程序的说法中,正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列结构中为非线性结构的是
数据库管理系统的基本功能不包括
下列选项中不属于结构化程序设计原则的是
以下选项中,Python机器学习方向的第三方库是
在使用interface声明一个接口时,只可以使用()修饰符修饰该接口。
随机试题
A.维持正常循环B.药物治疗C.建立呼吸D.保持呼吸道通畅E.评价新生儿窒息复苏程序中步骤B是指
在特别潮湿的场所、导电良好的地面、锅炉或金属容器内工作的照明电源电压不得大于()。
某点的大地坐标为N39°、E116.5°,按照高斯投影3°带的分带投影,该点所在3°带号及其中央子午线经度为()。
学习所引起行为或行为潜能的变化是短暂的。(2014年下半年真题)
It’saroughworldoutthere.Stepoutsideandyoucouldbreakalegslippingonyourdoormat.Lightupthestoveandyoucould
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优
AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar
Forabouthowlonghasthecompanybeeninbusiness?
TimeManagementforCollegeStudentsTimeyouspentinhighschoolistotallydifferentfromthatincollege.Itisacritic
A、Themanisstillexpectingthenextepisode.B、Themanwillreschedulehistimetowatchthemovie.C、Thenextepisodewillbe
最新回复
(
0
)