首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-16
73
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、直接插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
在本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换,当i等于n时所有记录都已有序排列;快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,以达到整个序列有序;归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或1的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件为止。
通过上面的分析,可知,在待排序元素有序的情况下,直接插入排序不再需要进行比较,而其他三种算法还要分别进行比较,所以效率最高为直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/TOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
磁盘服务器是基于盘体共享技术,并向网络提供共享的磁盘资源,它的效率由多种因素来决定,其中(52)是主要因素之一。 文件服务器是建立在磁盘服务器基础上,但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写,与(54)无关。而文件服务器可以根
数字用户线路接入种类很多,其中非对称数字用户线是(43)。光纤接入网有多种,其中(44)是最理想的。
下列选项中,(57)不属于网络管理的目标。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
(21)定义了网络管理模型。
关于下列两行HTML代码,描述正确的是(43)。 <IMG onClick=over(this) title=放大 src="image.gif" alt="picture"> <a href="image.gif">picture</a>
当一台主机要解析域名www.abc.com.cn的IP地址,如果这台主机配置的域名服务器为212.120.66.68,因特网顶级服务器为101.2.8.6,而存储www.abc.com.cn与其IP地址对应关系的域名服务器为 212.113.16.10,那
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
随机试题
观测角0.2°水平入射角0°时,A2类白色突起路标的发光强度系数最小值为()。
下列是M2的组成部分,但不是M1的组成部分的一项是
IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I
董某(17岁)在某景点旅游时,点燃荒草不慎引起大火烧毁集体所有的大风公司林地,致大风公司损失5万元,被检察院提起公诉。关于本案处理,下列哪一选项是正确的?
在发包人委托工程造价咨询机构核对竣工结算文件时,工程造价咨询机构收到承包人提出的异议后,应再次复核,复核后仍有异议的,则()。
根据《中华人民共和国建筑法》(简称《建筑法》)的规定,下列表述中正确的是()。
根据领导者的生命周期理论,高工作一高关系式的领导属于()。
在教育法制建设史上具有里程碑意义,标志着我国全面进入依法治教轨道的是()。
覆盖义齿的优缺点有哪些?
研究资料显示,如果一个人静静地倾听雨打树叶的【147】,或者专注地【148】鱼在水缸中的游泳动作,就可以让心态变得平和,从而缓解精神上的压力。专家指出,只要人能把心境融人到大自然里平心静气地待上一阵子,就可以使心情放松,减少一天的压力。【149】专家建议,
最新回复
(
0
)