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

admin2009-05-15 34

问题将两个长度为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)业务的支持。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和

随机试题

《麦琪的礼物》的语言特点是()
以下哪个方剂的用法是去滓温服，良久再服，服后当如虫行皮中，以腰以下如冰，后坐被中，又以一被绕腰以下，温令微汗，瘥
二审人民法院在对上诉案件审理过程中，发现该案一审陪审员李某是原告王某的配偶。而李某并未自行回避，双方当事人也没有申请回避。请问二审人民法院应当如何处理？()
(　　)等属于其他项目清单的投标人部分。
下列说法中，能够保证同一企业会计信息前后各期可比的是()。
审批过程中，如果借款人需要解除质权，那么之前的审办人员可以协助其执行操作。()
下列关于耕地占用税的说法中，不正确的有()。
学生利用头脑中已经掌握的的“笔”的概念来学习“钢笔”的概念，这种同化模式属于_________。
下列几项中，流水线相关包括()。I．结构相关Ⅱ．数据相关Ⅲ．指令相关Ⅳ．控制相关
Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

最新回复(0)

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

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

软考中级

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

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

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

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

《麦琪的礼物》的语言特点是()

以下哪个方剂的用法是去滓温服，良久再服，服后当如虫行皮中，以腰以下如冰，后坐被中，又以一被绕腰以下，温令微汗，瘥

二审人民法院在对上诉案件审理过程中，发现该案一审陪审员李某是原告王某的配偶。而李某并未自行回避，双方当事人也没有申请回避。请问二审人民法院应当如何处理？()

( )等属于其他项目清单的投标人部分。

下列说法中，能够保证同一企业会计信息前后各期可比的是()。

审批过程中，如果借款人需要解除质权，那么之前的审办人员可以协助其执行操作。()

下列关于耕地占用税的说法中，不正确的有()。

学生利用头脑中已经掌握的的“笔”的概念来学习“钢笔”的概念，这种同化模式属于_________。

下列几项中，流水线相关包括()。I．结构相关Ⅱ．数据相关Ⅲ．指令相关Ⅳ．控制相关

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

(　　)等属于其他项目清单的投标人部分。