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

admin2010-02-22 61

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件
下面不属于软件测试实施步骤的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是indexdepa。(3)建立一个查询mysql，查询“
(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(3)为“职工”表加入一个普通索引，索引名和索引表达式均
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframel)控件和一个“退出”按钮(Commandl)，如图3-19所示。其他功能要求如下：
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。
下列选项中，不属于容器的一项是______。
在Java语言中，封装是借助于()实现的。

随机试题

劳动力资源的潜在力量是（）
病理生理学(pathophysiology)
A、20～30例B、1000～3000例C、大于2000例D、100例E、300例Ⅱ期临床试验的多发病例不少于()。
《建筑施工场界噪声限值》适用于（）建筑施工期间施工场地产生的噪声。
监理工程师坚持原则、实事求是，严格按规范、规程办事，讲究科学态度，这符合工程监理实施(　　)原则。
封闭式基金的发起人确定后，通过签订()文件界定相互间的权利与义务关系。
下列有关国有独资公司的表述中，符合法律规定的有()。
甲公司2014年至2016；年对乙公司股票投资的有关资料如下：资料一：2014年1月1日，甲公司定向发行每股面值为1元，公允价值为4．5元的普通股股票1000万股作为对价取得乙公司30％有表决叔的股份。交易前，甲公司与乙公司不存在关联方关系；交易后，甲公
在老年个案社会工作中，在()阶段，要特别注意老人身体、心理、社会方面的功能状况。
阅读案例，并回答问题。案例：下面是一位化学教师关于“金属活动性顺序”课堂教学实录片段。教师：我们平常见到很多金属，比如，铁、铜、铝等，那么怎么比较它们的活泼性呢?学生：(思考)教师：我们已经知道，把铁钉放在

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

下面不属于软件测试实施步骤的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是indexdepa。(3)建立一个查询mysql，查询“

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframel)控件和一个“退出”按钮(Commandl)，如图3-19所示。其他功能要求如下：

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。

下列选项中，不属于容器的一项是______。

在Java语言中，封装是借助于()实现的。

劳动力资源的潜在力量是（）

病理生理学(pathophysiology)

A、20～30例B、1000～3000例C、大于2000例D、100例E、300例Ⅱ期临床试验的多发病例不少于()。

《建筑施工场界噪声限值》适用于（）建筑施工期间施工场地产生的噪声。

监理工程师坚持原则、实事求是，严格按规范、规程办事，讲究科学态度，这符合工程监理实施( )原则。

封闭式基金的发起人确定后，通过签订()文件界定相互间的权利与义务关系。

下列有关国有独资公司的表述中，符合法律规定的有()。

在老年个案社会工作中，在()阶段，要特别注意老人身体、心理、社会方面的功能状况。

监理工程师坚持原则、实事求是，严格按规范、规程办事，讲究科学态度，这符合工程监理实施(　　)原则。