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

admin2010-02-22 79

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，在屏幕上预览报表的命令是
数据库系统中对数据库进行管理的核心软件是
下列函数返回类型为数值型的是
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或短
关于容器，以下叙述中错误的是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
当浏览器重新返回Applet所在页面时，将调用Apptet类的方法是()。

随机试题

下列不属于应收应付账款核算模块的功能的是()。
在Internet中，每个C类地址网络最多可分配________个主机地址。
“个别辅导”或“导师制”
本身作为病原体寄生在人体引起疾病的节肢动物有
可用量解救香豆素类药物过量引起的出血的药物是
下列属于分泌性瘘的疾病是
卞某因诈骗罪被法院判处有期徒刑3年，考虑其有积极退赃并检举他人犯罪的情节，决定宣告缓刑3年。考验期满后，公安机关查获卞某在缓刑考验期满后又犯交通肇事罪。对卞某的行为，如何处理?
《事业单位公开招聘人员暂行规定》规定，事业单位新进人员都要实行公开招聘。()
NewresearchfromAustraliasupportsthebeliefthatmanypetownershave—itshowsthatpetsaregoodforyourhealth.The【C1】
A、Toputanadinthenewspaper.B、Torenovatetheapartment.C、Torenttheapartment.D、Toselltheapartment.C女士说广告上说租金是每月525

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，在屏幕上预览报表的命令是

数据库系统中对数据库进行管理的核心软件是

下列函数返回类型为数值型的是

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或短

关于容器，以下叙述中错误的是()。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

当浏览器重新返回Applet所在页面时，将调用Apptet类的方法是()。

下列不属于应收应付账款核算模块的功能的是()。

在Internet中，每个C类地址网络最多可分配________个主机地址。

“个别辅导”或“导师制”

本身作为病原体寄生在人体引起疾病的节肢动物有

可用量解救香豆素类药物过量引起的出血的药物是

下列属于分泌性瘘的疾病是

卞某因诈骗罪被法院判处有期徒刑3年，考虑其有积极退赃并检举他人犯罪的情节，决定宣告缓刑3年。考验期满后，公安机关查获卞某在缓刑考验期满后又犯交通肇事罪。对卞某的行为，如何处理?

《事业单位公开招聘人员暂行规定》规定，事业单位新进人员都要实行公开招聘。()

NewresearchfromAustraliasupportsthebeliefthatmanypetownershave—itshowsthatpetsaregoodforyourhealth.The【C1】

A、Toputanadinthenewspaper.B、Torenovatetheapartment.C、Torenttheapartment.D、Toselltheapartment.C女士说广告上说租金是每月525