首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2010-03-29
45
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键词比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键词比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/N3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后，w的值为()。intw=＇A＇，x=14，y=15；w=((x|y)＆＆(w＜＇a＇))；
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件mMi1．c。在此程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
算法的空间复杂度是指()。
有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){ease1：switch(y){ease0：a++；break；
下列关于C语言数据文件的叙述中正确的是()。
算法的有穷性是指（）。
算法的有穷性是指()。
随机试题
肺动脉干起始的部位是()
有关短波治疗时应该注意的事项，下列何项叙述正确
在天然青霉素中，含量最高的为
关于房地产经纪服务收费的说法，正确的有()。
并非所有的代理活动都属于代理制的范围。代理制作为代理行为的制度化和民法中的一项独立的法律制度，其形成所需的条件不包括()。
证券发行的保荐人制度起源于( )。
贯彻“三个代表”重要思想，关键在坚持()。
新学期开始，研究生院发现有新生没有到教务处办理注册手续。若该命题为真，则下列陈述不能确定真假的是()。Ⅰ所有新生都没有到教务处办理注册手续Ⅱ所有新生都到教务处办理了注册手续Ⅲ有的新生到教务处办理了注册手续Ⅳ新生小明到教务处办理了注册手续
Whatwasthenameoftheman?
Everyone’sgoingsmall.Thatwasthestrongest【D1】______ontheflooroftheCoboCenterinDetroit,wheretheNorthAmericanInt
最新回复
(
0
)
