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

admin2013-02-02 68

问题两个递增序列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)位。

有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在网页中创建一个如图4-5所示的表单控件，其相应的HTML代码是(41)。

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

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

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

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

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

率先把“美育”一词引入中国的是()

脏腑湿热证的共同特点是

不需另外预算现金支出和收入，直接参加现金预算汇总的预算是()。

侵犯专利权的诉讼时效是()年，自专利权人或利害关系人得知或者应当得知侵权行为之日起计算。

小学生品德发展的关键年龄是【】

公安机关在社会治安综合治理中的作用主要有()。

“有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴”，蒲松龄这副落第自勉联所蕴含的哲理是（）。

Atyre______whenyoupumpairintoit;itshrinkswhentheairisgone.

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

程序员上午基础知识考试

软考初级

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

有关DHCP(Dynamic Host Configuration Protocol)协议，陈述正确的是(61)。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在网页中创建一个如图4-5所示的表单控件，其相应的HTML代码是(41)。

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

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

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

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

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

率先把“美育”一词引入中国的是()

脏腑湿热证的共同特点是

不需另外预算现金支出和收入，直接参加现金预算汇总的预算是()。

侵犯专利权的诉讼时效是()年，自专利权人或利害关系人得知或者应当得知侵权行为之日起计算。

小学生品德发展的关键年龄是【】

公安机关在社会治安综合治理中的作用主要有()。

“有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴”，蒲松龄这副落第自勉联所蕴含的哲理是（）。

Atyre______whenyoupumpairintoit;itshrinkswhentheairisgone.

有关DHCP(Dynamic　Host　Configuration　Protocol)协议，陈述正确的是(61)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。