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

admin2013-02-02 39

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

程序员上午基础知识考试

软考初级

计算机网络体系采用层次结构的主要原因是(39)。

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

数字通信系统与模拟通信系统的区别在于(32)之间的信号不同。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

下列关于VLAN说法中，错误的是(70)。

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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

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

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，正确的说法是______。

女性，70岁。患“风湿性心脏病二尖瓣狭窄伴关闭不全”10年，长期口服地高辛。近日出现尿少、周身浮肿、恶心呕吐、频发多源室早、嗜睡、黄视等改变。最可能的诊断是

王某自何时可以提起行政诉讼?为什么?假设当时行政机关是不予颁发许可证，王某不服提起诉讼。现在被告在诉讼程序中，收集到了一项证据，表明不应给王某颁发许可证，能否由此认定不予颁发许可证的行为合法?

下列物质中，酸性最强的是()。

甲公司投资一项证券资产，每年年末都能按照6％的名义利率获取相应的现金收益。假设通货膨胀率为2％，则该证券资产的实际利率为()。

FullIndependentTour简称F．I．T，指的是()。

情境线索容易引发侵犯行为。支持这一观点的研究是

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

Inthedevelopmentofone’sintelligence,environmentplays______.

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

程序员上午基础知识考试

软考初级

计算机网络体系采用层次结构的主要原因是(39)。

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

数字通信系统与模拟通信系统的区别在于(32)之间的信号不同。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

下列关于VLAN说法中，错误的是(70)。

在某个支持SNMPv2 MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

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

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

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，正确的说法是______。

女性，70岁。患“风湿性心脏病二尖瓣狭窄伴关闭不全”10年，长期口服地高辛。近日出现尿少、周身浮肿、恶心呕吐、频发多源室早、嗜睡、黄视等改变。最可能的诊断是

王某自何时可以提起行政诉讼?为什么?假设当时行政机关是不予颁发许可证，王某不服提起诉讼。现在被告在诉讼程序中，收集到了一项证据，表明不应给王某颁发许可证，能否由此认定不予颁发许可证的行为合法?

下列物质中，酸性最强的是()。

甲公司投资一项证券资产，每年年末都能按照6％的名义利率获取相应的现金收益。假设通货膨胀率为2％，则该证券资产的实际利率为()。

FullIndependentTour简称F．I．T，指的是()。

情境线索容易引发侵犯行为。支持这一观点的研究是

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

Inthedevelopmentofone’sintelligence,environmentplays______.

在某个支持SNMPv2　MIB组的代理中，snmpSerialNo对象的当前值为2007。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2007，当代理站处理完这两个set请求后，其snmpSerialN

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl