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

admin2013-02-02 60

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

程序员上午基础知识考试

软考初级

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

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

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

下列关于电子邮件的叙述不正确的是(45)。

下列关于电子邮件的叙述中不正确的一项是(44)。

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

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

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

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

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

财务结果是由计算得出的指标，而非财务指标是指标。

决定感染后果的因素有()

A．痰气郁结，气机不畅B．气滞血瘀，痰凝正虚C．气郁痰火，阴阳失调D．气机逆乱，阴阳失调厥证的主要病机是

A．仰卧位，垫肩头过伸B．侧卧位C．仰卧位，双肩尽量下拉D．仰卧位，下颏尽量内收E．俯卧位，垫头尽量使脊柱伸直声门下区癌治疗时常用治疗体位是

产程最大加速期是指临产

既能消食化积，又能散瘀的药物是

资本市场线没有给出任意证券或组合的收益风险关系。()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

程序员上午基础知识考试

软考初级

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

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

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

下列关于电子邮件的叙述不正确的是(45)。

下列关于电子邮件的叙述中不正确的一项是(44)。

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

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

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

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

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

财务结果是由计算得出的______指标，而非财务指标是______指标。

决定感染后果的因素有()

A．痰气郁结，气机不畅B．气滞血瘀，痰凝正虚C．气郁痰火，阴阳失调D．气机逆乱，阴阳失调厥证的主要病机是

A．仰卧位，垫肩头过伸B．侧卧位C．仰卧位，双肩尽量下拉D．仰卧位，下颏尽量内收E．俯卧位，垫头尽量使脊柱伸直声门下区癌治疗时常用治疗体位是

产程最大加速期是指临产

既能消食化积，又能散瘀的药物是

资本市场线没有给出任意证券或组合的收益风险关系。()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

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

财务结果是由计算得出的指标，而非财务指标是指标。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。