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

admin2013-02-02 79

问题两个递增序列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)，归并过程中元素的比较次数最少。

程序员上午基础知识考试

软考初级

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

网络管理信息系统的分析设计以(53)。

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

关于SNMP，以下说法(63)是正确的。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

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

不能有效提高系统的病毒防治能力的措施是(51)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

目前治疗艾滋病的重要手段是_______。

A．PaCO2B．PaO2C．pHD．BEE．SaO2表示机体氢离子浓度的指标是（）

儿童带状角膜病变常见的病因是

[2010年第88题]于严寒地区的公共建筑体型系数应≤0．4，否则应进行：

商业承兑汇票付款人存在合法抗辩事由拒绝支付的，应自接到通知之日起()内，做成拒绝证明送交开户银行。

“举一反三”“触类旁通”“闻一知十”体现的是()。

2018年中央经济工作会议确定，今后3年要重点抓好决胜全面建成小康社会的三大攻坚战，下列不属于“三大攻坚战”的是：

认为真理是永恒不变的，把人类认识之旅中的“里程碑”当成了“终点站”，这种说法是

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

程序员上午基础知识考试

软考初级

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(8)。在指令执行结束时，CPU中的指令指针寄存器存放(9)。

网络管理信息系统的分析设计以(53)。

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

关于SNMP，以下说法(63)是正确的。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

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

不能有效提高系统的病毒防治能力的措施是(51)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(25)。

目前治疗艾滋病的重要手段是_______。

A．PaCO2B．PaO2C．pHD．BEE．SaO2表示机体氢离子浓度的指标是（）

儿童带状角膜病变常见的病因是

[2010年第88题]于严寒地区的公共建筑体型系数应≤0．4，否则应进行：

商业承兑汇票付款人存在合法抗辩事由拒绝支付的，应自接到通知之日起()内，做成拒绝证明送交开户银行。

“举一反三”“触类旁通”“闻一知十”体现的是()。

2018年中央经济工作会议确定，今后3年要重点抓好决胜全面建成小康社会的三大攻坚战，下列不属于“三大攻坚战”的是：

认为真理是永恒不变的，把人类认识之旅中的“里程碑”当成了“终点站”，这种说法是

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

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