首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
admin
2012-05-21
16
问题
用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
选项
A、12,14
B、10,14
C、12,16
D、10,16
答案
A
解析
本题考查排序算法。插入排序算法的基本思想是将待排序数组分为两个部分,已排好序部分和未排序部分。其主要步骤为:开始时,第一个元素在已排好序部分中,其余元素在未排序部分。然后依次从未排序部分中取出第一个元素,从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置。直到所有元素排好序。归并排序的基本思想是将待排序数组划分为子问题,对子问题求解,然后合并解。其主要步骤为:将数组分为两个相同规模的子数组,分别包含前n/2个元素和后n/2个元素;递归地排序这两个子数组;合并排好序的两个子数组,依次比较两个排好序的子数组的元素,得到整个数组的排好序的序列。根据上述算法思想和算法步骤,可以得到题中实例的比较次数分别为12和14。
转载请注明原文地址:https://kaotiyun.com/show/3zRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
下列各项中(40)与概念信息隐藏概念直接相关。
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时,给出正确的设备连接参数,参数主要包括串口数据传输率,数据位数,停止位数以及是否有奇偶校验。
帧中继系统设计的主要目标是用于互连多个(5)。
在OSI参考模型中,上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中,目的地址“000F781C6001”属于(17)的服务访问点。
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以______。
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(2)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机,采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中,Ai
随机试题
拉深模间隙的作用是什么?
根据《危险废物焚烧污染控制标准》,以下符合焚烧厂选址基本要求的是()。
依据《中华人民共和国草原法》对基本草原保护的要求,下列说法正确的是()。
下列不属于会计工作的政府监督部门的是()。
内部融资不能完全满足公司持续、快速的销售收入增长需求时,说明公司利润率低。()
Oneortwofriends______comingoverforsuppersoon.
考研热
Thereareplentyofexpensiveandexclusiveclubstheworldoverwhocanannuallyrelieveyou______largequantitiesofmoneyi
BSP研究方法在定义系统总体结构时需要识别子系统,根据对数据类的产生和使用特点可将子系统分为()。Ⅰ.产生数据类但不使用其他数据类的子系统Ⅱ.使用数据类但不产生其他数据类的子系统Ⅲ.使用其他数据类来产生一个数据类的子系统Ⅳ.既不产生也不使
表达式5Mod3+3\5*2的值是
最新回复
(
0
)