首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-07-28
35
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/a29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是()。
关系数据库管理系统应能实现的专门的关系运算包括
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
关于Python的全局变量和局部变量,以下选项中描述错误的是
下列关于列表的说法正确的是()。
Runnable接口中包括的抽象方法是______。
数据处理的最小单位是______。
索引属于()。
随机试题
巴纳德认为,非正式组织永远存在于正式组织中,并把它们描述为没有任何具体的联合目标而发生互动的一个()
毛果芸香碱对眼的作用是
沥青混合料结构组成中,密实一悬浮结构的特点有()。
有关商标局审查注册商标申请的时限,下列表述符合商标法律制度规定的是()。
除了销售百分比法以外,财务预测的方法还有()。
登账时,为了保证账簿资料的清晰性和永久性,应采用()书写。
《义务教育语文课程标准(2011年版)》中指出:应鼓励学生()锻炼口语交际能力。
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
2009年1月1日,中共中央、国务院发布了《关于2009年促进农业稳定发展农民持续增收的若干意见》。为贯彻落实这一文件精神,具体部署有关工作,××市人民政府决定于2009年1月16日发文召开各县(市、区)政府一把手和主管农业领导参加的农村工作会议。假如由你
设函数f(x,y)=|x-y|g(x,y),其中g(x,y)在点(0,0)的某邻域内连续,且g(0,0)=0,则在点(0,0)处()
最新回复
(
0
)