用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

admin2014-10-13 37

问题用插入排序和归并排序算法对数组<3，1，4，l，5，9，6，5>进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

选项 A、12，14
B、10，14
C、12，16
D、10，16

答案A

解析对于插入排序，插入1时，需要比较1次，结果为[3，1]；插入4时需要比较1次，结果为[4，3，1]；插入1时需要比较3次，结果为[4，3，1，1]；插入5时需要比较1次，结果为[5，4，3，1，1]；插入需要比较1次，结果为[9,5，4，3，1，1]；插入6时需要比较2次，结果为[9,6,5，4，3，1，1]；插入5时需要比较3次，结果为[9，6,5，5，4，3，1，1]，所以一共比较了12次。对于归并排序算法，初始时状态为[3][1][4][1][5][9][6][5]；第一次归并排序的结果为[31][

转载请注明原文地址:https://jikaoti.com/ti/DNf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用插入排序和归并排序算法对数组进行从大到小排序，则分别需要进行(65)次数组元素之间的比较。

软件设计师上午基础知识考试

软考中级

下列算法中，()属于摘要算法。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

以太网中的帧属于()协议数据单元。

TCP段头的最小长度是()字节。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

以下关于网桥和交换机的区别的叙述中，正确的是(14)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

当归龙荟丸使用注意事项有

输血反应中最常见的不良反应是

检察院在审查起诉期间退回补充侦查的案件，公安机关应在多长时间内补充侦查完毕？刘某直接向二审法院提起上诉，二审法院应如何处理？

下列属于行政程序基本制度的有()。

汽车库是用于停放由内燃机驱动且无轨道的客车、货车、工程车等汽车的建筑物，其按照停车方式的机械化程度可分为()。

吴女士希望8年后购置一套价值200万元的住房，10年后子女高等教育需要消费60万元，20年后需要积累和准备40万元用于退休后的支出。假设投资报酬率为8％，吴女士总共需要为未来的支出准备的资金量是()万元。

通常情况下，是由()来承担特殊培训的成本。

建筑公司租用吊车和叉车各若干辆，每日租金为10万元。已知吊车和叉车的日租金分别为1万元和1500元，问建筑公司最多租用了多少辆吊车?

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、26岁、45岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为32岁。该单位至少有()人?

SevenStepstoaMoreFulfillingJobA)Manypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfo