首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
admin
2009-02-15
54
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
选项
A、I
B、n-1
C、n
D、2n
答案
C
解析
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较n次,一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。
转载请注明原文地址:https://kaotiyun.com/show/OkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于以太网交换机部署方式的描述中,说法错误的是(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
)