在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

admin2009-04-15 83

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

选项 A、冒泡排序
B、选择排序
C、快速排序
D、归并排序

答案1

解析从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

转载请注明原文地址:https://kaotiyun.com/show/CiXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
以下能够设置控件焦点的方法是()。

随机试题

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。
临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。
一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是
桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()
【背景资料】某海域吹填工程，取土区风浪大、运距远、吹填工程量大，选用“耙吸船——储砂坑——绞吸船——吹填”的联合施工方式。设计吹填工程量为4500万m3，吹填区面积为2．5km2，分为A、B两个区。砂源距储砂坑35．0km，所取土质为中砂。本工程
A公司投标该工程，投标时钢筋价格为4500元/t，合同约定市场价在投标价上下浮动10%内不予调整；上下浮动超过10%时，对超出部分按月进行调整。市场价以当地造价信息中心公布的价格为准。该公司现有的钻孔机械为回旋钻机、冲击钻机、长螺旋杆钻机各若干台提供本工程
外汇期货与远期外汇业务相似，大多数最后都要交割。()
会计的基本职能包括(　　)。
某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。
9岁的王芳患上了影响正常呼吸的重症哮喘，严重时需要呼吸机帮助呼吸，目前入住医院的重症监护室，在一段时间内父母不能探望。医护人员反映，王芳以为父母不要她了，不配合治疗。父母向社会工作者求助。下列做法中，对王芳来说最合适的是()。

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

二级C语言

NCRE全国计算机二级

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

以下能够设置控件焦点的方法是()。

(2012年10月)检验认识的真理性，就是要检验人们的认识_______。

临产的标志是________且________的宫缩，持续________或以上，间歇________，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是

桥梁用板式橡胶支座力学性能试验，若有两块不满足要求，则该批产品不合格。()

外汇期货与远期外汇业务相似，大多数最后都要交割。()

会计的基本职能包括( )。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为( )。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

临产的标志是且的宫缩，持续或以上，间歇，伴随进行性宫颈管消失、宫口扩张和胎先露部下降。

会计的基本职能包括(　　)。

某企业内部一车间为成本中心，生产A产品，预算产量1000件，单位成本100元；实际产量980件，单位成本102元。则成本变动率为(　　)。