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

admin2010-03-29 65

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达A(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
有以下程序#include＜stdio.h＞main(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是
以下叙述中正确的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
以下能正确定义字符串的语句是
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu
计算机软件设计过程中，不属于需求规格说明的是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

随机试题

冠状窦口
审美实践活动发展中最基本的两种审美形态是【】
先天性巨痣在哪个年龄段出现
曲某不懂法律，私自成立“放心保险公司”，使用假印章和变造的保险单与保险人签订保险合同，收取保费。投保人竟络绎不绝，曲某因此而收取了近80余万元的保费。投保人发生险损时，曲某也会理赔。曲某的行为构成：
(2014年)常物性无内热源二维稳态导热过程，在均匀网格步长下，如图2．4—4所示的平壁面节点处于第二类边界条件qW＝C时，其差分格式为()。
根据《水土保持法》，企事业单位在建设和生产过程中对造成的水土流失负责治理；本单位无力治理的，由水行政主管部门治理，其治理费用由()负担。
自然人甲发生下列()情形的，应当事先告知证券公司，由证券公司报国务院证券监督管理机构批准。
发展对外经济贸易是生产力发展的必然结果。()
用“蓝天、绿树、红瓦、沙滩、碧海”五样景观来概括青岛风光的导游方法是()。
StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达A(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

有以下程序#include＜stdio.h＞main(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是

以下叙述中正确的是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

以下能正确定义字符串的语句是

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

计算机软件设计过程中，不属于需求规格说明的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

冠状窦口

审美实践活动发展中最基本的两种审美形态是【】

先天性巨痣在哪个年龄段出现

曲某不懂法律，私自成立“放心保险公司”，使用假印章和变造的保险单与保险人签订保险合同，收取保费。投保人竟络绎不绝，曲某因此而收取了近80余万元的保费。投保人发生险损时，曲某也会理赔。曲某的行为构成：

(2014年)常物性无内热源二维稳态导热过程，在均匀网格步长下，如图2．4—4所示的平壁面节点处于第二类边界条件qW＝C时，其差分格式为()。

根据《水土保持法》，企事业单位在建设和生产过程中对造成的水土流失负责治理；本单位无力治理的，由水行政主管部门治理，其治理费用由()负担。

自然人甲发生下列()情形的，应当事先告知证券公司，由证券公司报国务院证券监督管理机构批准。

发展对外经济贸易是生产力发展的必然结果。()

用“蓝天、绿树、红瓦、沙滩、碧海”五样景观来概括青岛风光的导游方法是()。

StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。