将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

admin2009-02-15 41

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

选项 A、I
B、n-1
C、n
D、2n

答案C

解析将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

转载请注明原文地址:https://www.kaotiyun.com/show/OkxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
以下寻址方式中，取得操作数速度最慢的是(1)。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
以下表达式在(16)进制时成立：251-53=176。
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

促进胃排空的因素是()
子宫肉瘤主要的转移途径是
A．肝B．心C．脾D．肺E．肾“后天之本”指的是
病毒性心肌炎的常见病原体有()
建设项目的经济分析结果是政府审批或核准项目的重要依据，经济分析应强调从(　　)角度分析各种经济影响效果。
按规定有下列情形之一的，进出口货物的纳税义务人可以自缴纳税款之日起1年内，书面声明理由，向海关申请退税并加算银行同期活期存款利息的有()。
学习困难综合症在()中比较多见。
幂级数的收敛半径为_________．
《中共中央关于构建社会主义和谐社会若干重大问题的决定》强调，社会要和谐，首先要（）。
SupposeyouareLiHua,acollegestudentintheUKYouarerequiredtowritealetterinreplytothefollowingnewspaperadver

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

软件设计师上午基础知识考试

软考中级

某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

以下寻址方式中，取得操作数速度最慢的是(1)。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

以下表达式在(16)进制时成立：251-53=176。

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

促进胃排空的因素是()

子宫肉瘤主要的转移途径是

A．肝B．心C．脾D．肺E．肾“后天之本”指的是

病毒性心肌炎的常见病原体有()

建设项目的经济分析结果是政府审批或核准项目的重要依据，经济分析应强调从( )角度分析各种经济影响效果。

按规定有下列情形之一的，进出口货物的纳税义务人可以自缴纳税款之日起1年内，书面声明理由，向海关申请退税并加算银行同期活期存款利息的有()。

学习困难综合症在()中比较多见。

幂级数的收敛半径为_________．

《中共中央关于构建社会主义和谐社会若干重大问题的决定》强调，社会要和谐，首先要（）。

SupposeyouareLiHua,acollegestudentintheUKYouarerequiredtowritealetterinreplytothefollowingnewspaperadver

建设项目的经济分析结果是政府审批或核准项目的重要依据，经济分析应强调从(　　)角度分析各种经济影响效果。