两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

admin2013-02-02 56

问题两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

选项 A、当A的最大元素大于B的最大元素时
B、当A的最大元素小于B的最小元素时
C、当A的最小元素大于B的最小元素时
D、当A的最小元素小于B的最大元素时

答案B

解析本题考查归并排序基本过程。两个递增序列A、B进行归并时，从序列的第一个元素开始，分别从这两个序列中取一个元素并进行比较，将较小者输出，然后从较小者所在序列取下一个元素再进行比较，循环往复，直到某个序列的全部元素已经输出，再将另一个序列的剩余元素依次输出即可。序列A表示为a1，a2，…，am，序列B表示为b1，b2，…，bn(m＜n)。若a1＜b1＜a2＜b2＜a3＜b3＜…＜am-1＜bm-1＜am＜bm，则需要2m+1次比较。若am＜b1，则需要依次比较a1与b1、a2与b1、a3与b1、…、am-1与b1、am与b1，共需要m次比较，这是归并时比较次数最少的情况。

转载请注明原文地址:https://kaotiyun.com/show/d6VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

程序员上午基础知识考试

软考初级

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。

在Word中，如果要选择多个文本框对象，可(15)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

计算机的控制器是由多种部件组成的，其中不包括(8)。

语音处理时，常把连续的语音信号通过/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

电流是物体中带电粒子的定向运动。（）

A．高效液相色谱B．电泳法C．折光法D．热分析法E．pH测定法根据电池电动势变化测出离子浓度

室内空气污染物的来源，不包括

抢救酮体酸中毒昏迷患者宜选用

理想气体的压强公式是()。

根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式是()。

商业银行对理财产品进行风险评级的依据应当包括但不限于以下()因素。

违反《旅行社条例》规定，旅行社服务网点从事招徕、咨询以外的活动的，由旅游行政管理部门或工商行政管理部门()。

旅游签证在中国为L字签证，所属的签证的类别是()。

质性研究

两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。

程序员上午基础知识考试

软考初级

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

连接清华大学的主页www. tsinghua. edu. cn，下面操作(46)是不正确的。

在Word中，如果要选择多个文本框对象，可(15)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

计算机的控制器是由多种部件组成的，其中不包括(8)。

语音处理时，常把连续的语音信号通过/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

电流是物体中带电粒子的定向运动。（）

A．高效液相色谱B．电泳法C．折光法D．热分析法E．pH测定法根据电池电动势变化测出离子浓度

室内空气污染物的来源，不包括

抢救酮体酸中毒昏迷患者宜选用

理想气体的压强公式是()。

根据购销合同由收款人发货后委托银行向异地付款人收取款项，由付款人向银行承认付款的结算方式是()。

商业银行对理财产品进行风险评级的依据应当包括但不限于以下()因素。

违反《旅行社条例》规定，旅行社服务网点从事招徕、咨询以外的活动的，由旅游行政管理部门或工商行政管理部门()。

旅游签证在中国为L字签证，所属的签证的类别是()。

质性研究

连接清华大学的主页www.　tsinghua.　edu.　cn，下面操作(46)是不正确的。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。