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

admin2014-10-13 35

问题用插入排序和归并排序算法对数组<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://kaotiyun.com/show/3URZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在程序的执行过程中，Cache与主存的地址映像由()。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

下面语句中，正确地描述了网络通信控制机制的是()。

下面信息中()包含在TCP头中而不包含在UDP头中。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

与传统的采购模式相比，下列不属于电子采购优势的是()

清末变法修律过程中，最终确立了新的刑罚体系是在()中。

体现国家的方针政策，具有总体指导、综合协调功能的是()。

投标报价应由()以及采用固定价格的风险金等组成。

为防止大体积混凝土结构浇筑后产生裂缝，降低混凝土的温度应力，应该采用的方法有()。

长期融资是否支持长期资产属于财务报表分析应特别关注内容中的()。

南浔酒富含的营养物质有()。

冒名顶替别人上大学不仅侵犯了别人的姓名权，也侵犯了别人的受教育权。()

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。Router作为企业出口网关。该企业有两个部门A和B，为部门A和B分配的网段地址是：10．10．1．0／25和10．10．1．128／25