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

admin2010-12-17 18

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

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

答案A

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
设有如下关系表：则下列操作中正确的是
下面不属于软件需求分析阶段任务的是
在深度为7的满二叉树中，叶子结点的个数为
数据库管理系统中负责数据模式定义的语言是
支持子程序调用的数据结构是
Python文件的后缀名是
补充如下代码，计算向量a与向量b的乘积，即对应元素乘法的累加和，并将结果输出。a=[11，22，33，44，55，66，77，88，99]b=[33，66，99，22，55，88，11，44，77](请补充之后的代码)
面向对象程序设计的三要素不包含()。
下列()不是合法标识符。

随机试题

碳素钢、奥氏体不锈钢双面焊的焊接接头，其弯曲试验合格标准是弯曲角度为()。
低血钾时，静脉输液补钾一般不超过（）
A．患者血压明显升高．体检：血压200／130mmHg(26．6／16．9kPa)，眼底出血渗出、视乳头水肿。实验室报告：肾功能不全B．患者气急．端坐呼吸。体检：心脏扩大，听诊可闻及第四心音奔马律。双下肢浮肿，超声心动图报告：左心室腔明显扩大C．患者平
A．口渴喜饮B．大渴喜冷饮C．渴不欲饮D．大渴引饮，小便量多E．但欲漱水不欲咽热盛伤津可见
王某以借款纠纷为由起诉吴某，经审理，法院认为该借款关系不存在，王某交付吴某的款项为应支付的货款，王某与吴某之间存在买卖关系而非借用关系。法院向王某作出说明，但王某坚持已见。不予变更诉讼请求和理由。法院遂作出裁定，驳回王某的诉讼请求。关于本案，下列哪一说法是
甲乙丙三国相邻，后甲乙两国合并为丁国。如果有关各方之间没有新的相关协议达成。根据国际法中有关国家继承的规定，下列哪些事项是丁国应当继承的?()
在工程量清单的清单计价表格的内容中，()是指根据有关工程造价管理规定或省级以上政府职能部门规定必须缴纳，并应计入建筑安装工程造价的费用。
(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后，若实际成本与原暂估价值存在差异的，应调整已计提折旧。()
弗洛伊德认为人格结构由哪三部分组成?()
张教授：毕加索的每幅画都是杰作。李研究员：不对。有几幅达维和特莱克劳斯的绘画杰作也陈列在巴黎罗浮宫。李研究员显然认为张教授话中包含了以下哪项断定?

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

下面不属于软件需求分析阶段任务的是

在深度为7的满二叉树中，叶子结点的个数为

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

支持子程序调用的数据结构是

Python文件的后缀名是

补充如下代码，计算向量a与向量b的乘积，即对应元素乘法的累加和，并将结果输出。a=[11，22，33，44，55，66，77，88，99]b=[33，66，99，22，55，88，11，44，77](请补充之后的代码)

面向对象程序设计的三要素不包含()。

下列()不是合法标识符。

碳素钢、奥氏体不锈钢双面焊的焊接接头，其弯曲试验合格标准是弯曲角度为()。

低血钾时，静脉输液补钾一般不超过（）

A．口渴喜饮B．大渴喜冷饮C．渴不欲饮D．大渴引饮，小便量多E．但欲漱水不欲咽热盛伤津可见

甲乙丙三国相邻，后甲乙两国合并为丁国。如果有关各方之间没有新的相关协议达成。根据国际法中有关国家继承的规定，下列哪些事项是丁国应当继承的?()

在工程量清单的清单计价表格的内容中，()是指根据有关工程造价管理规定或省级以上政府职能部门规定必须缴纳，并应计入建筑安装工程造价的费用。

(2007年考试真题)对于已达到预定可使用状态但尚未办理竣工决算的固定资产、待办理竣工决算后，若实际成本与原暂估价值存在差异的，应调整已计提折旧。()

弗洛伊德认为人格结构由哪三部分组成?()

张教授：毕加索的每幅画都是杰作。李研究员：不对。有几幅达维和特莱克劳斯的绘画杰作也陈列在巴黎罗浮宫。李研究员显然认为张教授话中包含了以下哪项断定?