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

admin2013-02-02 36

问题两个递增序列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://jikaoti.com/ti/s5L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。

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

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

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

IP协议作为一种互联网协议，运行于(42)。

下列选项中不是分组交换特点的是(39)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

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

某增值税一般纳税人购进一批原材料，取得增值税专用发票，但尚未认证，其进项税额应通过()核算。

[*]

少阴热化证的主要临床表现不包括

关于全冠牙体预备顺序，一般采用的是

执业药师的责任之一应该是()

投标人资格审查的目的在于了解投标人的技术和财务实力以及施工经验，限制不符合条件的单位盲目参加投标，以使招标能获得比较理想的结果。()

()是由于对项目的环境生态影响分析深度不足，或者是环境保护措施不当，引起项目的环境冲突，导致社会的反对或抵制，从而影响项目的建设和运营。

2219，555，139，35，()。

C源程序中不能表示的数制是

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

程序员上午基础知识考试

软考初级

以数据报方式分组交换传输数据时，下列选项(24)的说法是不正确的。

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

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

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

IP协议作为一种互联网协议，运行于(42)。

下列选项中不是分组交换特点的是(39)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

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

某增值税一般纳税人购进一批原材料，取得增值税专用发票，但尚未认证，其进项税额应通过()核算。

[*]

少阴热化证的主要临床表现不包括

关于全冠牙体预备顺序，一般采用的是

执业药师的责任之一应该是()

投标人资格审查的目的在于了解投标人的技术和财务实力以及施工经验，限制不符合条件的单位盲目参加投标，以使招标能获得比较理想的结果。()

()是由于对项目的环境生态影响分析深度不足，或者是环境保护措施不当，引起项目的环境冲突，导致社会的反对或抵制，从而影响项目的建设和运营。

2219，555，139，35，()。

C源程序中不能表示的数制是

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。