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

admin2012-04-11 20

问题两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。
A．当A的最大元素大于B的最大元素时
B．当A的最大元素小于B的最小元素时
C．当A的最小元素大于B的最小元素时
D．当A的最小元素小于B的最大元素时

选项 A、
B、
C、
D、

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/ivL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
两个进程争夺同一个资源(9)。
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。
通常MAC地址固化在计算机的(67)中。
IP数据报在长度上是(59)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的

随机试题

中国期货业协会应当建立期货从业人员信息数据库，公示并且及时更新()。
老舍的长篇小说代表作是()
带下病的主要发病机制是()
某尿毒症病人，近日恶心、呕吐、进食少，并有少尿，血清钾增高达10.2mmol/L此病人最可能发生
下列资产负债表项目中,应根据相应总账期末余直接填列的是()。
列入《两用物项和技术进出口许可证管理目录》中的货品通过我国的广州转运至巴基斯坦，进出口货物的代理人或承运人，无须向广州海关申领两用物项和技术进出口许可证。()
()就是要保证在结构上只允许装对了才能装得上，装错了或者装反了就装不上，或者发生差错时就能立即发现并纠正。
Researchersproducedevidencetosupportwhatmostofusalreadyknew—thatacupofteaistheanswertoanycrisis.Dr.Mal
Thehostess______themaid______thetablefordinnerwhilewearrivedafterathree-hourdrivefromthetown.
期货市场具有价格发现的功能，下列陈述中错误的是()。

最新回复(0)

程序员上午基础知识考试

软考初级

两个进程争夺同一个资源(9)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。

通常MAC地址固化在计算机的(67)中。

IP数据报在长度上是(59)。

中国期货业协会应当建立期货从业人员信息数据库，公示并且及时更新()。

老舍的长篇小说代表作是()

带下病的主要发病机制是()

某尿毒症病人，近日恶心、呕吐、进食少，并有少尿，血清钾增高达10.2mmol/L此病人最可能发生

下列资产负债表项目中,应根据相应总账期末余直接填列的是()。

列入《两用物项和技术进出口许可证管理目录》中的货品通过我国的广州转运至巴基斯坦，进出口货物的代理人或承运人，无须向广州海关申领两用物项和技术进出口许可证。()

()就是要保证在结构上只允许装对了才能装得上，装错了或者装反了就装不上，或者发生差错时就能立即发现并纠正。

Researchersproducedevidencetosupportwhatmostofusalreadyknew—thatacupofteaistheanswertoanycrisis.Dr.Mal

Thehostess______themaid______thetablefordinnerwhilewearrivedafterathree-hourdrivefromthetown.

期货市场具有价格发现的功能，下列陈述中错误的是()。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

Thehostessthemaidthetablefordinnerwhilewearrivedafterathree-hourdrivefromthetown.