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

admin2009-05-15 33

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

选项 A、1
B、n-1
C、n
D、2/9

答案C

解析显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

健康女性由于乳酸杆菌的酵解作用，阴道的pH值为
患者女，53岁，右耳渐进性听力下降伴耳鸣1年，患者自耳鸣以来长期失眠，不伴耳痛，否认中耳炎病史，近半年月经不规律。查体双外耳道干燥通畅，鼓膜完整光锥可见。纯音测听结果示左耳平均听阈15dB，右耳自4000Hz开始高频下降，高频平均听阈50dB，为感音神经性
甲有两子乙和丙，甲死亡后留有住房3间。乙趁丙长期外出之机，将3间房屋卖给丁，后因支付房款发生纠纷，乙将丁诉至法院。在诉讼过程中，丙知道了这一情况，要求参加诉讼。关于丙在诉讼中的地位，下列哪一选项是正确的?
某生活污水处理厂，二沉池剩余污泥经重力浓缩处理后的污泥体积为40m3/d，含水率为97%，MLVSS/MLSS=0.75，拟采用好氧消化池处理，其固体容积负荷率为1.3kgVSS/(m3.d)，则好氧消化池的有效容积应为()。
甲、乙两家保险公司承保同一财产，其中甲公司承保4万元，乙公司承保6万元，已构成了重复保险。如发生了保险责任范围内的损失5万元，甲公司在无乙公司承保的情况下，应赔付4万元，乙公司在无甲公司的承保的情况下，应赔付5万元。如果合同约定按照责任限额分摊，甲、乙两家
根据《证券公司董事、监事和高级管理人员任职资格监管办法》,在证券公司或其关联方任职的人员不得担任证券公司的独立董事,但在证券公司任职人员的近亲属可以担任独立董事。()
根据营业税法律制度的规定，应当征收营业税的是()。
根据当时西方心理学研究成果中的年龄与身心发展的关系理论，列出《教育期区分表》的思想家是
Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe
Thosewithhealthproblemsshouldexerciseregularlytomaintaingoodhealth,nomatter______busytheyare.

最新回复(0)

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

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

软考中级

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。

健康女性由于乳酸杆菌的酵解作用，阴道的pH值为

某生活污水处理厂，二沉池剩余污泥经重力浓缩处理后的污泥体积为40m3/d，含水率为97%，MLVSS/MLSS=0.75，拟采用好氧消化池处理，其固体容积负荷率为1.3kgVSS/(m3.d)，则好氧消化池的有效容积应为()。

根据《证券公司董事、监事和高级管理人员任职资格监管办法》,在证券公司或其关联方任职的人员不得担任证券公司的独立董事,但在证券公司任职人员的近亲属可以担任独立董事。()

根据营业税法律制度的规定，应当征收营业税的是()。

根据当时西方心理学研究成果中的年龄与身心发展的关系理论，列出《教育期区分表》的思想家是

Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe

Thosewithhealthproblemsshouldexerciseregularlytomaintaingoodhealth,nomatter______busytheyare.