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

admin2013-02-04 71

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

选项 A、插入排序
B、选择排序
C、快速排序
D、堆排序

答案1

解析插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知一程序运行后执行的第一个输出操作是cout
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／********error**
面向对象方法中，继承是指()。
使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。
如图所示的数据库系统层次示意图中，数据库管理员能够管理操作的有
Access系统中，一个表最多可以建立的主键个数(主索引)为()。

随机试题

《论语》所蕴含的思想十分丰富，其中被认为是孔子思想核心的是()
以下关于舌癌的叙述，哪项是错误的
A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸(18AA)E．复方氨基酸注射液(9AA)用于慢性活动性肝炎的是()
患者，男，20岁，右腰部撞击伤2小时，以右腰部疼痛、肿块及肉眼血尿入院。入院体检：BP80／50mmHg，CT、B超提示右肾破裂。行非手术治疗，护士应嘱患者绝对卧床休息
单层工业厂房若采用分件吊装方案施工时，一般起重机开行(　　)次就能吊装完全部构件。
【背景材料】某甲级设备监理公司承担了一项一类电力工程项目所有设备工程的监理任务，根据开始监理工作之前制订的监理规划，设备监理机构在总监理工程师的领导下先后开展了设备的设计、采购、制造、安装、调试等的质量、进度和投资的监督和控制，以及设备工程项目全过
经济成本包括()。
某企业生产中使用的A标准件既可自制也可外购。若自制，单位生产成本为60元，每次生产准备成本500元，年固定生产准备成本为50000元，每次生产准备时间需要3天，每日产量30件；若外购，单价是单位自制成本的1．5倍，从发出订单到货物到达需要2天时间，一次订货
IS-LM模型是反映产品市场和货币市场同时均衡条件下的模型，即()。
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／******error

面向对象方法中，继承是指()。

使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。

如图所示的数据库系统层次示意图中，数据库管理员能够管理操作的有

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

《论语》所蕴含的思想十分丰富，其中被认为是孔子思想核心的是()

以下关于舌癌的叙述，哪项是错误的

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸(18AA)E．复方氨基酸注射液(9AA)用于慢性活动性肝炎的是()

患者，男，20岁，右腰部撞击伤2小时，以右腰部疼痛、肿块及肉眼血尿入院。入院体检：BP80／50mmHg，CT、B超提示右肾破裂。行非手术治疗，护士应嘱患者绝对卧床休息

单层工业厂房若采用分件吊装方案施工时，一般起重机开行(　　)次就能吊装完全部构件。

经济成本包括()。

IS-LM模型是反映产品市场和货币市场同时均衡条件下的模型，即()。

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

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

二级Access

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){tout

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／********error**

面向对象方法中，继承是指()。

使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。

如图所示的数据库系统层次示意图中，数据库管理员能够管理操作的有

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

《论语》所蕴含的思想十分丰富，其中被认为是孔子思想核心的是()

以下关于舌癌的叙述，哪项是错误的

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸(18AA)E．复方氨基酸注射液(9AA)用于慢性活动性肝炎的是()

患者，男，20岁，右腰部撞击伤2小时，以右腰部疼痛、肿块及肉眼血尿入院。入院体检：BP80／50mmHg，CT、B超提示右肾破裂。行非手术治疗，护士应嘱患者绝对卧床休息

单层工业厂房若采用分件吊装方案施工时，一般起重机开行( )次就能吊装完全部构件。

经济成本包括()。

IS-LM模型是反映产品市场和货币市场同时均衡条件下的模型，即()。

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：member：1member：10member：100注意：错误的语句在／******error

单层工业厂房若采用分件吊装方案施工时，一般起重机开行(　　)次就能吊装完全部构件。