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

admin2010-03-22 47

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
下列关于this指针的叙述中，正确的是()。
下面描述不属于软件特点的是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
控制窗体不包括的窗体是______。
下列关于栈的叙述中正确的是______。

随机试题

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是
下列因素中可增加对比度的因素是
细菌抵御吞噬细胞吞噬的结构是
确定软件著作权归属的基本原则是()。
公民刘某，住所地为A县，公民王某，住所地为B县，公民周某，住所地为C县。刘某以王某侵犯房屋的所有权为由向法院提起诉讼，周某则主张其才是房屋的真正主人。诉讼所涉及的房屋坐落于D县。那么，你认为哪个法院有管辖权?()
施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。
BHJ集团公司主要业务包括高新园区的开发建设、管理服务，高新技术成果转化和高科技企业经营管理。经过10多年的发展，目前形成了以电子元器件、新材料生产为主体的高新技术产业群。公司成立初期，分配形式单一，薪酬长期处于低水平状态，内部差距不明显，以人定岗的现象十
在整个地图学史上，有效使用地图意味着看懂绘制在平面上的一系列抽象符号，然后将这些符号与当地环境的各种三维特征联系起来，从而成功地确定自己的位置。但这并不是所有普通人都能够做到的，而且不久之前，地图本身也还是一种稀缺的人工制品，有些地图还属于军事上敏感的机密
透明牙本质(transparentdentin)
深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

下列关于this指针的叙述中，正确的是()。

下面描述不属于软件特点的是

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

控制窗体不包括的窗体是______。

下列关于栈的叙述中正确的是______。

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是

下列因素中可增加对比度的因素是

细菌抵御吞噬细胞吞噬的结构是

确定软件著作权归属的基本原则是()。

施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。

透明牙本质(transparentdentin)

深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。