首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2010-03-29
62
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键词比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键词比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/N3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于if(表达式)语句，以下叙述正确的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
有以下程序：#includeimf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}int
以下选项中不能作为C语言合法常量的是()。
有如下程序#include＜stdio.h＞main(){inta=9,b;b=(a＞＞3)%4;printf("%d,%d\n",a,b);}程序运行后的输出结果是
软件设计中模块划分应遵循的准则是（）。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
以下不能用于描述算法的是
如果要把viodfun()定义为类X的友元函数：则应在类X的定义中加入语句【】。
随机试题
试述病种医疗质量管理的目的。
14个月女孩，稽留高热2周。咳嗽较剧，喘憋和发绀明显，左肺下部叩诊发浊，听诊呼吸音减弱，腹胀明显，肠鸣音消失，胸部X片：左肺下可见大片状阴影。白细胞5．3×10+／L，淋巴细胞0．77，根据病例诊断最大可能是
[背景资料]某水库溢洪道加固工程，控制段共3孔，每孔净宽8．0m，加固方案为：底板顶面增浇20cm厚混凝土，闸墩外包15cm厚混凝土，拆除重建排架、启闭机房、公路桥及下游消能防冲设施。溢洪道加固施工时，在铺盖上游填筑土围堰断流施工，围堰断面如图2F32
只有当货币资本与产业资本相分离，货币资本本身取得一种社会性质时，公司股票和债券等信用工具才会被充分运用。()
批准中央预算正式成立的机关是()。
下列说法中，正确的有()。
教育活动中要注意“三结合”，发挥教育合力。这“三结合”所指的是()
小张、小王、小李三位老师分别在学校教英语、语文、数学、物理、化学、历史，且每位老师教两门课。数学老师和英语老师同住一个宿舍，小李老师最年轻，数学老师和小张老师爱打篮球，小王老师比语文老师岁数大，比物理老师岁数小，三人中年纪中等的老师住得比其他两位老师远。由
在一定意义上，社会形态的更替过程是()
阅读材料，回答问题：材料1近段时间，网上出了个热词：“996”。这是一群程序员用来描述自己工作时间的词汇——每天工作从早9点到晚9点，一周工作6天。今年年初，有互联网公司公开宣布实施“996工作制”，结果被劳动监察部门及时制止。而近来。有媒体调查发现，
最新回复
(
0
)
