首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组i进行从小到大排序,则分别需要进行( )次数组元素之间的比较。
用插入排序和归并排序算法对数组i进行从小到大排序,则分别需要进行( )次数组元素之间的比较。
admin
2017-08-31
24
问题
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>i进行从小到大排序,则分别需要进行( )次数组元素之间的比较。
选项
A、12,14
B、10,14
C、12,16
D、10,16
答案
A
解析
插入排序的基本思想是逐个将待排序元素插入到已排序的有序表中。用插入排序对数组<3,1,4,1,5,9,6,5>进行排序的过程为:
原元素序列: 监视哨 (3),1,4,1,5,9,6,5
第一趟排序: 3(1,3),4,1,5,9,6,5 3插入时与l比较1次
第二趟排序: 4(1,3,4),1,5,9,6,5 4插入时与3比较1次
第三趟排序: 1(1,1,3,4),5,9,6,5 1插入时比较3次
第四趟排序: 5(1,1,3,4,5),9,6,5 5插入时与4比较1次
第五趟排序: 9(1,1,3,4,5,9),6,5 9插入时与5比较1次
第六趟排序: 6(1,1,3,4,5,6,9),5 6插入时与9和5分别比较1次
第七趟排序: 5(1,1,3,4,5,5,6,9)5插入时与9,6,5分别比较1次
因此整个排序过程需要比较的次数为12次。
归并排序的思想是将两个相邻的有序子序列归并为一个有序序列,然后再将新产生的相邻序列进行归并,当只剩下一个有序序列时算法结束。那么用归并排序对数组<3,1,4,1,5,9,6,5>进行排序的过程为:
原元素序列: 3,1,4,1,5,9,6,5
第一趟排序: [1,3],[1,4],[5,9],[5,6]比较4次
第二趟排序: [1,1,3,4],[5,5,6,9]前半部分比较3次,后半部分比较3次
第三趟排序: [1,1,3,4,5,5,6,9]5分别与1,1,3,4比较一次
所以整个排序过程需要比较的次数为14次。
转载请注明原文地址:https://kaotiyun.com/show/WNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
SSL主要用于WWW客户与服务器之间传送数据进行(1),它位于(2)层之上,发送方接收(3)的数据进行加密,然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。
ROMN是对(1)标准的重要补充,用到RMON MIB有关以太网统计组中的变量ether StAts Drop Eventsether StAts CRC Align Errors和etherstAtus UnDersizePKts的是(2)。在网络管理标
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为11
FDDI与Token Ring的MAC帧格式较为相似,分为上(1)两种,在它们的MAC帧中(2)。在编码方面,FDDI采用的编码方式是(3),编码效率为(4),而Token Ring采用的编码方式是(5),编码效率为(6)。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
下图是被管理对象的树结构,其中private子树是为私有企业管理信息准备的,目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920,该企业为它生产的路由器赋予的代码为3,则该路由器的对象标识符是__
Withoutpropersafeguards,everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1),competitor
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
随机试题
对于突然意识丧失的患者,首先要()。
某女,"岁,周期性下腹痛半年,月经未初潮,查体:第二性征及外阴发育正常。
患者,女,22岁。连吃几支冰激凌后胃脘暴痛,得热痛减,喜热饮食,脘腹胀满,舌淡苔白,脉弦紧迟。应首先考虑的病证结合诊断是
下列选项中.支持肾缺血性急性肾衰竭的实验室检查指标是
暂扣或吊销执照属于()。
乙公司现有生产线已满负荷运转,鉴于其产品在市场上供不应求,公司准备购置一条生产线,公司及生产线的相关资料如下:材料一:乙公司生产线的购置有两个方案可供选择:A方案生产线的购买成本为7200万元,预计使用6年,采用直线法计提折旧,预计净残值率为10%,生
我国上市公司不得用于支付股利的权益资金是()。
秦始皇在全国范围内推行郡县制度,郡守和县令的产生方式是(。)。
窗体中有命令按钮Command1和文本框Text1,事件过程如下:Functionresult(ByValxAsInteger)AsBoolean IfxMod2=0Then result=True Else
•Readthisletteraboutgivingpresentations.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markonelet
最新回复
(
0
)