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

admin2010-02-22 57

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

释放和关闭表单的方法是
连编应用程序不能生成的文件时
下列叙述中正确的是
插入一条记录到“评分”表中，歌手号、分数和评委号分别是“1001”、9．9和“105”，正确的SQL语句是
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．8所示。(1)菜单命令“统计”和“退出"的功能都通过执行过程完成
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframe1，该页框含有3个页面：Page1、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
下面关于运行应用程序的说法正确的是()。
Java对象中行化技术，主要是通过ObjectlnputStream类和______类来实现。
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单

随机试题

骨折固定分为
判断甲亢病情程度的主要标志是
该病人心电图诊断为病人除急救药外，有效的进一步治疗应选择
关于断路器的配置，下面说法有误的是()。
二级建造师应当具备的执业技术能力包括(　　)。
甲公司向乙宾馆发出一封电报称：现有一批电器，其中电视机80台，每台售价3400元；电冰箱100台，每台售价2800元，总销售优惠价52万元。如有意购买，请告知。乙宾馆接到该电报后，遂向甲公司同复称：只欲购买甲公司50台电视机，每台电视机付款3200元；60
见票后定期付款的商业汇票，持票人应当自出票之日起一定时间内向付款人提示承兑，提示承兑的时间是()。
屡被曝光的学术抄袭事件，让公众对这一问题的严重性和危害性有了清醒的认识。但人们不明白的是，为什么如此多的抄袭事件被曝光后，类似事件仍然接二连三，甚至愈演愈烈，以至于让一些所谓的“史上最牛抄袭案”很快变成历史，从而让人们感叹“没有最牛，只有更牛”；而涉案的层
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
甲因以危险方法危害公共安全被判处无期徒刑，则下列表述正确的有()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

释放和关闭表单的方法是

连编应用程序不能生成的文件时

下列叙述中正确的是

插入一条记录到“评分”表中，歌手号、分数和评委号分别是“1001”、9．9和“105”，正确的SQL语句是

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframe1，该页框含有3个页面：Page1、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

下面关于运行应用程序的说法正确的是()。

Java对象中行化技术，主要是通过ObjectlnputStream类和______类来实现。

骨折固定分为

判断甲亢病情程度的主要标志是

该病人心电图诊断为病人除急救药外，有效的进一步治疗应选择

关于断路器的配置，下面说法有误的是()。

二级建造师应当具备的执业技术能力包括( )。

见票后定期付款的商业汇票，持票人应当自出票之日起一定时间内向付款人提示承兑，提示承兑的时间是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

甲因以危险方法危害公共安全被判处无期徒刑，则下列表述正确的有()。

二级建造师应当具备的执业技术能力包括(　　)。