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

admin2009-04-15 51

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列方法中，不属于软件调试方法的是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的
使用()方法，可清除列表框中所有的列表项。
以下能够设置控件焦点的方法是()。

随机试题

高效液相色谱分析中，在进样前色谱柱根据其类型一般需要通过10～20倍的流动相体积达到平衡，初始平衡时间一般约需30min。
车辆行至急转弯处时，应减速并靠右侧行驶，防止与越过弯道中心线的对方车辆相撞。
A．峻下热结B．轻下热结C．缓下热结D．泻热逐水E．润肠通便
陆地油田开发过程中，钻井泥浆处置不当可能会造成()。
因工伤残被评为2级的职工，应按月发给伤残津贴，标准为本人工资的()。
在证券交易所挂牌交易的()是证券公司自营业务买卖的对象。
美国心理学家弗鲁姆的期望理论的主要内容是：某一目标对组织成员的激励力量取决于()和期望值的乘积。
电学工程师已反复重申，最好的晶体管扩音机与最好的电子管扩音机在通常测量评价扩音机的音乐再现质量方面，性能是一样的。因此那些坚持认为录制的音乐在最好的电子管扩音机里播放时要比在最好的晶体管扩音机里播放时听起来好的音乐爱好者，一定是在想象他们声称的听到的质量上
下列各项中，不属于计算机特点的是()。
中国在2001年加入世界贸易组织后，上海成了全国的金融中心，并取得了迅猛发展，特别是浦东新区，实现了巨大变化。现代上海随处可见的是起重机。一座座摩天大厦拔地而起，其中不乏世界最高的楼。上海处于中国东海岸的中部，距长江入东海的入海口仅20公里

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是()。

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

使用()方法，可清除列表框中所有的列表项。

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

高效液相色谱分析中，在进样前色谱柱根据其类型一般需要通过10～20倍的流动相体积达到平衡，初始平衡时间一般约需30min。

车辆行至急转弯处时，应减速并靠右侧行驶，防止与越过弯道中心线的对方车辆相撞。

A．峻下热结B．轻下热结C．缓下热结D．泻热逐水E．润肠通便

陆地油田开发过程中，钻井泥浆处置不当可能会造成()。

因工伤残被评为2级的职工，应按月发给伤残津贴，标准为本人工资的()。

在证券交易所挂牌交易的()是证券公司自营业务买卖的对象。

美国心理学家弗鲁姆的期望理论的主要内容是：某一目标对组织成员的激励力量取决于()和期望值的乘积。

下列各项中，不属于计算机特点的是()。

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