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

admin2013-02-02 55

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

程序员上午基础知识考试

软考初级

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

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

Internet　Explorer浏览器是Windows　98的一个基本组成部分。在windows　98环境下，下列(4)操作不可能启动Internet　Explorer浏览器。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

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

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

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

简述家长使用批评惩罚法时应注意的问题。

世界上人口最多的国家是()

下述属于灭菌法的是

用于维持心肌和神经肌肉正常应激性的是

某大学教授在讲授刑事诉讼法课时，让学生回答如何理解“人民法院依法独立行使审判权”原则，下列四个同学的回答中，正确的理解是：

根据《招标投标法》的规定，下列包括在招标公告中的是：

根据《城乡规划法》第四十条和第四十五条的规定，建设工程规划管理的主要程序为()。

每个报表可以定义()个关键字。

购买性支出可分为社会消费性支出和政府投资性支出，下列属于社会消费性支出的是()。

甲公司为增值税一般纳税人。2017年1月购进下列货物取得的增值税专用发票上注明的税额，准予从销项税额中抵扣的是()。(2017年)

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

程序员上午基础知识考试

软考初级

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

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

Internet Explorer浏览器是Windows 98的一个基本组成部分。在windows 98环境下，下列(4)操作不可能启动Internet Explorer浏览器。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

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

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

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

简述家长使用批评惩罚法时应注意的问题。

世界上人口最多的国家是()

下述属于灭菌法的是

用于维持心肌和神经肌肉正常应激性的是

某大学教授在讲授刑事诉讼法课时，让学生回答如何理解“人民法院依法独立行使审判权”原则，下列四个同学的回答中，正确的理解是：

根据《招标投标法》的规定，下列包括在招标公告中的是：

根据《城乡规划法》第四十条和第四十五条的规定，建设工程规划管理的主要程序为()。

每个报表可以定义()个关键字。

购买性支出可分为社会消费性支出和政府投资性支出，下列属于社会消费性支出的是()。

甲公司为增值税一般纳税人。2017年1月购进下列货物取得的增值税专用发票上注明的税额，准予从销项税额中抵扣的是()。(2017年)

Internet　Explorer浏览器是Windows　98的一个基本组成部分。在windows　98环境下，下列(4)操作不可能启动Internet　Explorer浏览器。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新