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

admin2010-02-22 45

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
数据库管理系统中负责数据模式定义的语言是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是，
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结果输出到
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
在考生文件夹下，完成如下操作：打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date(
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。
______是指在Java程序中用synchronized(Object语句指定的对象上设置的锁。

随机试题

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
心肌梗死患者下列哪项指标的变化高峰出现最早?
托收承付结算，新华书店系统每笔的金额起点是()元。
发行公司首次公开发行股票并上市的，保荐机构持续督导的期间为()。
下列说法不符合车船税规定的是()。
阅读下面材料，回答问题。材料一：研究发现，美国某个知名家族，其祖辈是著名的律师、神学家、哲学家等，家族的后辈里出现了多个大学校长、教授等各界精英。材料二：华生说：“给我一打健康的婴儿，一个由我支配的特殊的环境，让我在这个环境里养育他们，
对英语发音的细微区别是通过()实现的。
执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　　DW　　1221H，5665H，0001H　　　　　　　　　MOV　BX，OPPSET　BUF　　　　　　　　　MOV　AL，2　　　　　　　　　XLAT　　　
下列方法被调用后，一定使调用线程改变当前状态的是______。A)notify()B)yield()C)sleep()D)isAlive()
Medicinedependsonotherfieldsforbasicinformation,particularlysomeoftheirspecializedbranches.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面属于黑盒测试方法的是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

数据库管理系统中负责数据模式定义的语言是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是，

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。

______是指在Java程序中用synchronized(Object语句指定的对象上设置的锁。

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff

心肌梗死患者下列哪项指标的变化高峰出现最早?

托收承付结算，新华书店系统每笔的金额起点是()元。

发行公司首次公开发行股票并上市的，保荐机构持续督导的期间为()。

下列说法不符合车船税规定的是()。

对英语发音的细微区别是通过()实现的。

执行下面的程序段后，AL中的内容是( )。 BUF DW 1221H，5665H，0001H MOV BX，OPPSET BUF MOV AL，2 XLAT

下列方法被调用后，一定使调用线程改变当前状态的是______。A)notify()B)yield()C)sleep()D)isAlive()

Medicinedependsonotherfieldsforbasicinformation,particularlysomeoftheirspecializedbranches.

执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　　DW　　1221H，5665H，0001H　　　　　　　　　MOV　BX，OPPSET　BUF　　　　　　　　　MOV　AL，2　　　　　　　　　XLAT　　　