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

admin2013-02-02 76

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

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

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

关于计算机软件著作权，下列说法中，错误的是(25)。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(64)是国家标准的代号。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

某计算机系统由如图7-1所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(8)。

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

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?

图3-1所示的电路中UAB等于【】

从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是

根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()

实施劳动保障监察具有重要意义()。

关于领导一成员交换理论的说法，正确的是()。

在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。

A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

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

程序员上午基础知识考试

软考初级

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

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

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

关于计算机软件著作权，下列说法中，错误的是(25)。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(64)是国家标准的代号。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

某计算机系统由如图7-1所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(8)。

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

在球类比赛中，利用回放决定判罚是错误的。因为无论有多少台摄像机跟踪拍摄场上比赛，都难免会漏掉一些犯规动作。要对所发生的一切明察秋毫是不可能的。以下哪一项论证的缺陷与上述论证的最相似?

图3-1所示的电路中UAB等于【】

从治疗效果和保留器官功能来考虑，早期头颈部肿瘤首选的治疗手段是

根据项目的特点和项目内外环境因素，选择一种适合项目工作开展的管理组织结构形式，并完成组织结构的设计。具体工作包括()

实施劳动保障监察具有重要意义()。

关于领导一成员交换理论的说法，正确的是()。

在假设检验中，H0为原假设，H1为对立假设，则第一类错误指的是()。

A、Ipaid4dollarsfortheshrimp.B、Ipaid6dollarsfortheshrimp.C、Ipaid8dollarsfortheshrimp.D、Ipaid12dollarsfor

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