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

admin2009-05-15 32

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)

随机试题

继发性蛋白质一能量营养不良大多因疾病引起食欲下降、吸收不良、分解代谢亢进、消耗增加所致。()
计算曲线积分其中f(s)在(一∞，+∞)内有连续的导数，l为从点到B(1，2)的直线段．
A．Na+B．K+C．Cl-D．Ca2+E．HCO3-消化道平滑肌动作电位去极相主要是哪一种离子内流引起
臀位妊娠时，胎儿宫内窘迫的诊断依据是下列何项
水表是计量装置，住宅建筑应在配水管上和分户管上设置水表，安装()。
活动性原则源自于()的“做中学”。
如果考虑城市地区时把郊区也包括在内的话，那么加利福尼亚州就是城市人口比例最大的州，美国西部已经高度城市化了，但加利福尼亚州即使在那个地区也很特殊：91%的人口住在城市地区。然而，就地理分布而言，加利福尼亚州属于农村：96%的土地在城区外。如果上述为
以下属于战国时期法制指导思想和原则的有()
Whenateacher【B1】______astudenttoreadabookit’susuallyforaparticularpurpose.Thebookmay【B2】______usefulinformatio
A、Theytendtoputlotsofmake-upontheface.B、Theyeatmorecucumberseveryday.C、Theytendtotrynaturalvegetablesonth

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

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

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。

国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。

继发性蛋白质一能量营养不良大多因疾病引起食欲下降、吸收不良、分解代谢亢进、消耗增加所致。()

计算曲线积分其中f(s)在(一∞，+∞)内有连续的导数，l为从点到B(1，2)的直线段．

A．Na+B．K+C．Cl-D．Ca2+E．HCO3-消化道平滑肌动作电位去极相主要是哪一种离子内流引起

臀位妊娠时，胎儿宫内窘迫的诊断依据是下列何项

水表是计量装置，住宅建筑应在配水管上和分户管上设置水表，安装()。

活动性原则源自于()的“做中学”。

以下属于战国时期法制指导思想和原则的有()

Whenateacher【B1】______astudenttoreadabookit’susuallyforaparticularpurpose.Thebookmay【B2】______usefulinformatio

A、Theytendtoputlotsofmake-upontheface.B、Theyeatmorecucumberseveryday.C、Theytendtotrynaturalvegetablesonth

Whenateacher【B1】astudenttoreadabookit’susuallyforaparticularpurpose.Thebookmay【B2】usefulinformatio