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

admin2009-02-15 75

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

选项 A、n
B、n²-1
C、2n-1
D、2n²

答案A

解析由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

网络管理的功能包括哪五部分?Windows的SNMP服务包括哪两个应用程序?
请问可能故障点有哪些?该网管使用了ping命令和tracert进行了故障诊断，请问这两个命令各有什么作用?
希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。
邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务是不会被安装的，需要手工添加。如果通过“添加/删除Windows组件”窗口完成POP3和SMTP服务的安装，用到的选项是什么?
In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.
下列关于三种编码的描述中，错误的是(19)。
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th
(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.

随机试题

人工流产吸宫术适用于
对于制冷剂为R12的冷冻装置的制冷循环，实际制冷剂循环量为430kg/h，电动机功率为3.5kW，则实际的制冷系数为()。
APP改性沥青防水卷材，其突出的优点是()。
一张原始凭证所列支出需要几个单位共同负担的，应当将其他单位负担的部分用复印件提供给其他单位。()
采购人可以将应当以公开招标方式采购的货物或者服务化整为零或者以其他任何方式规避公开招标采购。()
“备案号”栏应填()。“集装箱号”栏应填()。
深圳华泰进出口有限公司(4453131236)从印尼进口珍珠贝贝壳(列《中国一东盟合作框架协议》下第一项，未实行原产地证书联网管理)一批，用于加工成品内销。原产地证书编号：00516／sby／2010；入境货物通关单编号：47010011000663789
我国《合同法》中为何规定最长的租赁期限?
简述如何培养学生的阅读能力。
(02年)设函数y=f(x)在(0，+∞)内有界且可导，则

最新回复(0)

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

程序员上午基础知识考试

软考初级

网络管理的功能包括哪五部分?Windows的SNMP服务包括哪两个应用程序?

请问可能故障点有哪些?该网管使用了ping命令和tracert进行了故障诊断，请问这两个命令各有什么作用?

希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。

邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?默认情况下，POP3和SMTP服务是不会被安装的，需要手工添加。如果通过“添加/删除Windows组件”窗口完成POP3和SMTP服务的安装，用到的选项是什么?

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

下列关于三种编码的描述中，错误的是(19)。

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th

(75)is a sequence of letters and digits, the first character mustbe a letter.

人工流产吸宫术适用于

对于制冷剂为R12的冷冻装置的制冷循环，实际制冷剂循环量为430kg/h，电动机功率为3.5kW，则实际的制冷系数为()。

APP改性沥青防水卷材，其突出的优点是()。

一张原始凭证所列支出需要几个单位共同负担的，应当将其他单位负担的部分用复印件提供给其他单位。()

采购人可以将应当以公开招标方式采购的货物或者服务化整为零或者以其他任何方式规避公开招标采购。()

“备案号”栏应填()。“集装箱号”栏应填()。

深圳华泰进出口有限公司(4453131236)从印尼进口珍珠贝贝壳(列《中国一东盟合作框架协议》下第一项，未实行原产地证书联网管理)一批，用于加工成品内销。原产地证书编号：00516／sby／2010；入境货物通关单编号：47010011000663789

我国《合同法》中为何规定最长的租赁期限?

简述如何培养学生的阅读能力。

(02年)设函数y=f(x)在(0，+∞)内有界且可导，则

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

TCP/IP(71)layer　protocols　provide　services　to　the　application(72)running　on　a　computer.　The　application　layer　does　not　define　th

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.