首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
admin
2009-04-15
87
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
1
解析
从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/CiXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
使用()方法，可清除列表框中所有的列表项。
以下能够设置控件焦点的方法是()。
随机试题
商业折扣和现金折扣均使得企业的营业收入减少。()
归档文件按年度分类就是根据文件形成的年度进行分类。
A．Lasegue征(+)B．McMurray征(+)C．Thomas征(+)D．Gaenslen征(+)E．Phalen征(+)半月板损伤时的体征是
不在城市总体规划成果要求以内的有()。
关于投资偏差和进度偏差的说法，正确的是()。
下列表述中不是申不害所主张的是()
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列程序的输出结果是______。main(){inti，x[3][3]=(1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d，"，x[i][2-i])；}
ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEuropeanhistory.Historyan
A、Kidsarenotallowedtoeatsnowinwinter.B、Drinkingalcoholisnotagoodwaytokeepwarm.C、Adultslikeeatingsnowjust
最新回复
(
0
)
