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

admin2014-10-13 77

问题用插入排序和归并排序算法对数组<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)次数组元素之间的比较。

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

软考中级

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

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

关于软件著作权产生的时间，表述正确的是()。

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

在TCP／IP网络中，为各种公共服务保留的端口号范围是()。

某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

商业利润的真正来源是()

慢性肾功能不全高钾血症时宜用慢性肾功能不全低钙血症时需用

男性，20岁。心搏、呼吸骤停经抢救尚未好转，呼吸机辅助通气，拟静脉注射肾上腺素，但是病人循环差，静脉通路未及时建立，应如何迅速给药

对现场填筑土围堰的施工要求是()。

下列选项中，关于公司的设立说法正确的有()。

单务合同：指一方当事人只享有权利而不尽义务，另一方当事人只负有义务而不享受权利的合同。下列合同中，属于单务合同的是()。

【《大日本帝国宪法》】武汉大学2003年世界史真题；南京师范大学2015年世界通史真题

社会经济的发展引起教育事业的发展，教育事业的发展大大提高了劳动者的素质，又反过来推动经济进一步增长。从因果关系来看，这属于()。

Iwillbe______promotionifIgetthistaskaccomplishedontime.