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

admin2009-02-15 54

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。
蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(52)。
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。
某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

随机试题

UPPP手术围手术期的合并症不包括
衡量决策科学化的标准应包括()。①社会标准②经济标准③文化标准④国情标准⑤技术标准⑥素质标准
为了使录音室的混响时间满足要求并且声音扩散均匀，通常采用()措施进行处理。
损失是企业日常活动所发生的、会导致所有者权益减少，与向所有者分配利润无关的经济利益的流出。()
下列各项中，属于印花税纳税人的有()。
简述商鞅变法的主要内容。
虚拟存储管理分为虚拟页式、虚拟段式和______。
将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT—A删除。
________twomoredays,Iwouldhavefinishedthejobsatisfactorily.
A、Hedoesn’tgoonadietrecently.B、Heusuallytakeshisweighttowork.C、Hehasputonmuchweight.D、Heeatschocolatetime

最新回复(0)

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

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

软考中级

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(52)。

IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。

某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

UPPP手术围手术期的合并症不包括

衡量决策科学化的标准应包括()。①社会标准②经济标准③文化标准④国情标准⑤技术标准⑥素质标准

为了使录音室的混响时间满足要求并且声音扩散均匀，通常采用()措施进行处理。

损失是企业日常活动所发生的、会导致所有者权益减少，与向所有者分配利润无关的经济利益的流出。()

下列各项中，属于印花税纳税人的有()。

简述商鞅变法的主要内容。

虚拟存储管理分为虚拟页式、虚拟段式和______。

将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT—A删除。

________twomoredays,Iwouldhavefinishedthejobsatisfactorily.

A、Hedoesn’tgoonadietrecently.B、Heusuallytakeshisweighttowork.C、Hehasputonmuchweight.D、Heeatschocolatetime