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

admin2009-05-15 38

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
依据著作权法，计算机软件著作权保护的对象是指(19)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

Fallsarethenumberonecauseofdeathtooldpeopleathome.Mostoldpeoplecanlivesafelyathomeiftheymakeafewchange
六一散方中滑石与甘草的比例是(　　)
A．桑菊饮B．桑杏汤C．沙参麦冬汤D．止嗽散
A．炎症经子宫黏膜向上蔓延引起B．伞端闭锁，管腔内充满干酪样物质C．化脓性细菌经宫旁淋巴结播散首先侵及输卵管引起的炎症D．输卵管伞端及峡部粘连闭锁，浆液性渗出积聚E．输卵管闭塞、脓液积聚输卵管积水
女性，28岁，平时卫生状况较差，突然寒战继之高热，同时尿急、尿痛，腰痛，下腹部痛检查。肾区叩痛，下腹部压痛。尿白细胞20～30／HP、白细胞管型1~2／HP、尿蛋白(+)，末
在罗斯的显要理论中，“要求企业应尽其所能生产符合社会需要的产品，使其潜力的美德得到最大的发挥，实现自身价值是指()。
2011年A国1％人口抽样调查数据显示，至2011年11月1日零时全国总人口为130628万人，比2006年11月1日零时增加了4045万人，增长3．2%；年平均增加809万人，年平均增长0．63％。其中，居住在城镇的人口56457万人，居住
要始终坚持一个中国原则，核心是()
OfficeFilesA.SalesfiguresB.CustomercontactinformationC.ComplaintsaboutfaultygoodsD.ProductdetailsE.Publicitye
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe【C1】______.Take,forinstance,th

最新回复(0)

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

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

软考中级

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。

利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。

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

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

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

Fallsarethenumberonecauseofdeathtooldpeopleathome.Mostoldpeoplecanlivesafelyathomeiftheymakeafewchange

六一散方中滑石与甘草的比例是( )

A．桑菊饮B．桑杏汤C．沙参麦冬汤D．止嗽散

A．炎症经子宫黏膜向上蔓延引起B．伞端闭锁，管腔内充满干酪样物质C．化脓性细菌经宫旁淋巴结播散首先侵及输卵管引起的炎症D．输卵管伞端及峡部粘连闭锁，浆液性渗出积聚E．输卵管闭塞、脓液积聚输卵管积水

女性，28岁，平时卫生状况较差，突然寒战继之高热，同时尿急、尿痛，腰痛，下腹部痛检查。肾区叩痛，下腹部压痛。尿白细胞20～30／HP、白细胞管型1~2／HP、尿蛋白(+)，末

在罗斯的显要理论中，“要求企业应尽其所能生产符合社会需要的产品，使其潜力的美德得到最大的发挥，实现自身价值是指()。

2011年A国1％人口抽样调查数据显示，至2011年11月1日零时全国总人口为130628万人，比2006年11月1日零时增加了4045万人，增长3．2%；年平均增加809万人，年平均增长0．63％。其中，居住在城镇的人口56457万人，居住

要始终坚持一个中国原则，核心是()

OfficeFilesA.SalesfiguresB.CustomercontactinformationC.ComplaintsaboutfaultygoodsD.ProductdetailsE.Publicitye

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thisisnotalwaysthe【C1】______.Take,forinstance,th

六一散方中滑石与甘草的比例是(　　)