首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-16
69
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
The Programming languages are designed to(74)the communication between human and computers.
A computer virus is a computer program that is created to make and spread(71)of itself.
布线系统与(36)紧密相关。光缆是用(37)携带信息的。光纤有5个优点:性能好、覆盖范围广、支持更多用户、安全性好以及(38)。
Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址与Internet域名,并能与外界进行通信,可以通过如下的方法进
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
ISO组织制定的OSI参考模型中,实现端用户之间可靠通信的协议层是(28)。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。Ⅰ.环初始化 Ⅱ.用户使用权限Ⅲ.新结点加入与撤出环 Ⅳ.优先级Ⅴ.操作系统版本更新
随机试题
在附肢骨联结中(1)和(2)关节有囊内韧带;(3)和(4)关节有关节唇;(5)关节内有肌腱通过。
A.X线肺部"哑铃状"双极阴影B.X线肺门淋巴结肿大C.X线两肺均匀对称的大小一致的粟粒状阴影D.X线肺片状阴影E.X线整个肺部高密度阴影
下列不属于采购计划实施项目的是()。
甲建筑企业资质证书有效期届满,其需要延续资质证书有效期,那么其应当在资质证书有效期届满()前,申请办理资质延续手续。
________是项目各项活动产生的文件的总和,是项目整个生命期的文件记录,是项目产品不可缺少的组成部分。
马卡连柯的“平行教育法”体现了()
2010年全国电力进口量(表1中“?”处)为()亿千瓦时。
专利权是指发明创造人或其权利受让人对特定的发明创造在一定期限内依法享有的独占实施权,是知识产权的一种。专利侵权是指未经专利许可人许可,以生产经营为目的,实施了依法受保护的有效专利的违法行为。根据上述定义,下列构成专利侵权行为的是()。
已知消费函数为:C=100+0.6Y,投资为自主投资,I=60。试求:均衡的国民收入(Y)为多少?
Mostofmyclassmateswouldlikethatjob,therefore,____________(要得到那份工作,竞争将会很激烈).
最新回复
(
0
)