首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
admin
2009-04-15
24
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
选项
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中不同元素的总和，因此为并操作。
使用()方法，可清除列表框中所有的列表项。
随机试题
举天下之豪杰，莫能与之争。莫：
对于同一债权，如果债权人放弃债务人提供的物的担保的，保证人在所放弃权利的范围内免除保证责任。()
蛋白质溶液的稳定因素是
建筑安装工程进度款支付的申请内容中不包括()。
背景资料：某城市桥梁工程，上部结构为现浇预应力钢筋混凝土箱梁。采用钻孔灌注桩基础，现浇承台、墩柱。跨越既有道路部分主桥跨度45m，主桥承台最大尺寸为：长8m，宽6m，高3m。桩身混凝土浇筑前，项目技术负责人到场就施工方法对作业人员进行了口头交底，随后立即
"DailyStar,sir"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet,
下列有关地理常识的说法，错误的是()。
确立总体国家安全观必须()
1797年3月，新婚燕尔的拿破仑将军偕同夫人应邀参观卢森堡大公国的第一国立小学。在访问结束的即兴告别演说上，拿破仑向校长递上一束价值3个金路易的玫瑰花，并保证：“只要我们伟大的法兰西国家存在一天，每年的今天我将亲自派人送给贵校1束价值相等的玫瑰花，作为法
f(x)在[0，1]上连续，f(0)=0，∫01f(x)dx=0．证明：存在ξ∈(0，1)，使得∫0ξf(x)dx=ξf(ξ)．
最新回复
(
0
)
