首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2009-04-15
69
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
1
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/CiXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列方法中,不属于软件调试方法的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
在考生文件夹下有一个工程文件sjt5.vbp。程序功能如下:1)单击“读数据”按钮,从文件中读出数据,放入二维数组a中。2)单击“生成新数组”按钮时,依据a数组生成b数组;若a数组元素为素数,则直接将a数组元素的值赋给b数组中相同下标的
使用()方法,可清除列表框中所有的列表项。
随机试题
左胸骨旁纵隔镜主要用于对哪组纵隔淋巴结活检
A.心尖区收缩期杂音B.胸骨左缘3、4肋间舒张期杂音C.胸骨左缘3、4肋间收缩期杂音D.胸骨右缘第2肋间收缩期杂音E.胸骨左缘第2肋间舒张期杂音二尖瓣关闭不全
在研究项目技术方案过程中,对水资源消耗量大的项目,应提出节水措施,并对水耗指标进行分析。可以采用的节水措施有()。
2009年5月,某市税务局稽查局在一次检查中发现,浩华公司于2005年6月至2007年1月期间,以2万元价格从威力公司购买增值税专用发票75份,涉及税额近120万元,已全部抵扣。2005年6月至2009年2月,在没有货物交易的情况下,浩华公司向7人开具增值
货币政策的构成部分有()。
巴德利(Baddeley,1966)考察工作记忆的中央执行系统的转换策略的功能采用的范式是
EatingMeat—LessorMore?EverysecondintheUnitedStatesalone,morethan250animalsareslaughteredforfood,addingup
A、Foodisnolongerabasicneedforus,whileitwasforprimitivepeople.B、Weeatawidevarietyoffood.C、Wenolongereat
A、Theyhaven’treachedadecisionyet.B、Theyhavedecidedtogohuntingbears.C、Theywanttogocamping.D、Theywanttogoexp
OnenightinApril1912,ahugenew【B1】______liner,namedtheTitanic,was【B2】______theAtlantic.Shewasjustaboutthemost【B3
最新回复
(
0
)