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

admin2013-02-04 31

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

选项 A、插入排序
B、选择排序
C、快速排序
D、堆排序

答案1

解析插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

转载请注明原文地址:https://jikaoti.com/ti/5hw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于运算符函数的表述中，错误的是
有如下类定义：classBase{intm;public:intn;protected:intp;};classDerived
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout
在学校中，“班级”与“学生”两个实体集之间的联系属于（）关系。
下列关于运算符函数的描述中，错误的是()。
某系统结构图如下图所示该系统结构图的宽度是()。
数据库表的字段可以定义默认值，默认值是
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

随机试题

(2009年4月)产品的功能分析是价值工程的核心，是开展价值工程活动能否取得成效的关键阶段。在这一阶段，又可细分为＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿及＿＿＿＿＿＿四个步骤。
幼儿型多囊肾是
A．泻水逐饮，消肿散结B．泻下逐水，破血消癥C．泻下，逐水，去积，杀虫D．泻水逐饮，祛痰止咳，杀虫疗疮E．峻下冷积，逐水退肿，祛痰利咽，蚀疮
根据《税收征收管理法》，下列说法正确的有哪些?()
根据《中华人民共和国行政处罚法》和行政法理论的规定，下列关于税务机关对纳税人作出行政处罚的要求中，属于行使行政处罚裁量权的合理性要求的有()。
根据分税制体制规定，将同经济发展直接相关的主要税种划分为()。
实现“十三五”时期发展目标，破解发展难题，厚植发展优势，必须牢固树立并切实贯彻()、协调、绿色、开放、共享的发展理念。
甲将一辆拼装汽车售给乙，乙违章驾驶该车将丙撞伤。丙的损害应由()。
(2012-下半年联考-92)下列论述错误的是()。
Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于运算符函数的表述中，错误的是

有如下类定义：classBase{intm;public:intn;protected:intp;};classDerived

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout

在学校中，“班级”与“学生”两个实体集之间的联系属于（）关系。

下列关于运算符函数的描述中，错误的是()。

某系统结构图如下图所示该系统结构图的宽度是()。

数据库表的字段可以定义默认值，默认值是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

(2009年4月)产品的功能分析是价值工程的核心，是开展价值工程活动能否取得成效的关键阶段。在这一阶段，又可细分为＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿及＿＿＿＿＿＿四个步骤。

幼儿型多囊肾是

A．泻水逐饮，消肿散结B．泻下逐水，破血消癥C．泻下，逐水，去积，杀虫D．泻水逐饮，祛痰止咳，杀虫疗疮E．峻下冷积，逐水退肿，祛痰利咽，蚀疮

根据《税收征收管理法》，下列说法正确的有哪些?()

根据《中华人民共和国行政处罚法》和行政法理论的规定，下列关于税务机关对纳税人作出行政处罚的要求中，属于行使行政处罚裁量权的合理性要求的有()。

根据分税制体制规定，将同经济发展直接相关的主要税种划分为()。

实现“十三五”时期发展目标，破解发展难题，厚植发展优势，必须牢固树立并切实贯彻()、协调、绿色、开放、共享的发展理念。

甲将一辆拼装汽车售给乙，乙违章驾驶该车将丙撞伤。丙的损害应由()。

(2012-下半年联考-92)下列论述错误的是()。

Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.