首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-16
62
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
若把操作系统看做计算机系统资源的管理者,(6)不属于操作系统所管理的资源。
在多媒体计算机中,语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位,并规定输入信号幅度为0~3V,则每一量化单位约对应(13)mV。声卡需使用计算机的资源,
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
十进制数33用十六进制数表示为(13)。
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
某单位的办公网和商务网通过路由器R1、R2、R3与Intemet相连,网络连接和IP地址分配如图3-3所示。该单位要求通过RIP路由协议使办公网和商务网之间能够相互访问,并都能访问Internet。阅读以下R1的配置信息,并补充(6)~(10)空白处的
随机试题
形式推理又称分析推理、先例推理或形式逻辑,主要形式包括()。
《建设工程工程量清单计价规范》(GB50500—2013)规定,招标时用于合同约定调整因素出现时的工程材料价款调整的费用应计人()中。
项目管理实施规划应由()组织编制。
下列各项中,属于利润表提供的信息有()。
个体工商户甲将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,但未办理抵押登记。抵押期间,甲未经乙同意以合理价格将一台生产设备出卖给丙。后甲不能向乙履行到期债务。根据物权法律制度的规定,下列选项中,正确的是()。
根据下面材料回答问题。2001~2008年,社会投资用于地质勘查投资的资金平均每年约增加()亿美元。
ChristopherThomas,27,wasawriterbynightandateacherbydaywhenhenoticedhewasalwaystiredandwaslosingweightfas
下列叙述中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在数据结构中,下列叙述中正确的是()。
最新回复
(
0
)