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

admin2010-05-13 90

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

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

答案4

解析因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
下面的选项中与实时系统无必然联系的属性是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

骨、关节结核可继发于下列疾病，但除外
当在潮湿场所或密闭金属容器内工作时，行灯电压不得超过()V。
关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是(　　)。
税务师在代理审核某化妆品生产企业2019年6月的账务处理时，发现如下问题：(1)该企业将自产的一批高档化妆品奖励给优秀的员工，该批化妆品的成本为100000元，同期对外不含税销售价格为150000元。当月企业的会计处理为：借：应付职工薪酬
最近，学校在准备拟定教工福利费管理办法，张老师根据学校情况向学校提建议，张老师的做法是()。
以太网交换机端口的工作模式可以被设置为()。
下列观点中，属于社会中心课程理论的有()
从警察起源上看，()。
PERORATION:SPEECH：：
A、Therehasbeendefiniteprogressinemployment.B、Theyhaveenteredpreciouslymaledominatedoccupations.C、Theiremployment

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

下面的选项中与实时系统无必然联系的属性是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

骨、关节结核可继发于下列疾病，但除外

当在潮湿场所或密闭金属容器内工作时，行灯电压不得超过()V。

关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是( )。

最近，学校在准备拟定教工福利费管理办法，张老师根据学校情况向学校提建议，张老师的做法是()。

以太网交换机端口的工作模式可以被设置为()。

下列观点中，属于社会中心课程理论的有()

从警察起源上看，()。

PERORATION:SPEECH：：

A、Therehasbeendefiniteprogressinemployment.B、Theyhaveenteredpreciouslymaledominatedoccupations.C、Theiremployment

关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是(　　)。