首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2012-12-13
81
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://www.kaotiyun.com/show/gG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。
下面代码的输出结果是()。n=2deff(a)：n=bool(a一2)returnnb=f(2)print(n，b)
下列关于Python中复数类型的描述错误的是()。
数据库应用系统中的核心问题是()。
下面说法错误的是()。
以下属于Python的映射类型的是()。
算法的空间复杂度是指()。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
Swing的选项面板是()。
随机试题
下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。
日本导演黑泽明的影片是()
开庭审理(西北政法大学2007年考研真题)
国有企业土地资产处置管理的工作中心是什么?
关于税法的效力与解释，下列表述正确的有()。
下列关于个人资产负债表的说法，正确的是()。
老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]
公文主题词标引顺序为类属词、类别词、文种。()
“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：
Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.
最新回复
(
0
)
