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

admin2009-05-15 47

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
下面关于VLAN说法错误的是(54)。
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
依据著作权法，计算机软件著作权保护的对象是指(19)。

随机试题

A．列缺、尺泽、膻中、肺俞、定喘B．肺俞、膏肓、肾俞、定喘、太渊、太溪C．列缺、合谷、肺俞、天突、中府D．天突、太渊、三阴交、肺俞治疗哮喘实证，所选取的穴位是
所谓辨病因病性，主要包括的辨证内容有
A．流感杆菌B．副流感病毒C．流感病毒D．溶血性链球菌E．柯萨奇病毒急性喉气管支气管炎常见致病菌是
A．苍术B．草果C．草豆蔻D．厚朴E．藿香既能燥湿健脾，又能祛风散寒的药物是
事故类别按《企业职工伤亡事故分类》(GB6441-86)进行分类，有()种。
安全生产许可证有效期满需要延期的，企业应当于向原安全生产许可证颁发管理机关办理延期手续。办理延期手续的时间为()。
()是政府通过调节利率来调节总需求水平，以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策。
教育观念变革的根本标志，首先表现在()。
Wheredidthewomansaysheputherglasses?
Isthat6a.m.workoutgettinginthewayofgoodsleep?Don’tthinkyourfatcellswon’tnotice.AnewstudypublishedinThe

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

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

当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

下面关于VLAN说法错误的是(54)。

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

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

依据著作权法，计算机软件著作权保护的对象是指(19)。

A．列缺、尺泽、膻中、肺俞、定喘B．肺俞、膏肓、肾俞、定喘、太渊、太溪C．列缺、合谷、肺俞、天突、中府D．天突、太渊、三阴交、肺俞治疗哮喘实证，所选取的穴位是

所谓辨病因病性，主要包括的辨证内容有

A．流感杆菌B．副流感病毒C．流感病毒D．溶血性链球菌E．柯萨奇病毒急性喉气管支气管炎常见致病菌是

A．苍术B．草果C．草豆蔻D．厚朴E．藿香既能燥湿健脾，又能祛风散寒的药物是

事故类别按《企业职工伤亡事故分类》(GB6441-86)进行分类，有()种。

安全生产许可证有效期满需要延期的，企业应当于向原安全生产许可证颁发管理机关办理延期手续。办理延期手续的时间为()。

()是政府通过调节利率来调节总需求水平，以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策。

教育观念变革的根本标志，首先表现在()。

Wheredidthewomansaysheputherglasses?

Isthat6a.m.workoutgettinginthewayofgoodsleep?Don’tthinkyourfatcellswon’tnotice.AnewstudypublishedinThe