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

admin2019-05-10 59

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

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

答案C

解析假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
论述秦汉地方行政制度及其变化。
春秋时期，标志着周天子的地位一落千丈的战役是()。
中华民国军政府是由下列哪个军阀成立的?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
操作数地址存放在寄存器的寻址方式叫()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128

随机试题

Motheragreedtobuythetoysherboywantedaslongashestopped______(cry).
关于明煅法炮制目的的论述错误的是
A、50B、100C、300D、500E、1000产后2周子宫的重量约为多少g（）
具有清热功效，善于清利咽喉的药物是
A．鹤虱B．酸枣仁C．金樱子D．肉豆蔻E．桑葚药用部位为干燥成熟种仁的药材是
构筑物水池做满水试验时，正确的注水方式是()。
圆雕是指不附着在任何背景上、可以从各个角度欣赏的立体的雕塑。其手法与形式多种多样，有写实性的与装饰性的，也有具体的与抽象的、着色的与非着色的等。根据上述定义，下图所示雕塑作品中，属于圆雕的是：
等差数列(an)中，已知a4+a7+a10+a13=20，则S16=a1+a2+…+a16=()。
操作系统中的文件管理系统为用户提供的功能是()。
Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon

最新回复(0)

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

计算机408

学硕统考专业

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

论述秦汉地方行政制度及其变化。

春秋时期，标志着周天子的地位一落千丈的战役是()。

中华民国军政府是由下列哪个军阀成立的?()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

操作数地址存放在寄存器的寻址方式叫()。

Motheragreedtobuythetoysherboywantedaslongashestopped______(cry).

关于明煅法炮制目的的论述错误的是

A、50B、100C、300D、500E、1000产后2周子宫的重量约为多少g（）

具有清热功效，善于清利咽喉的药物是

A．鹤虱B．酸枣仁C．金樱子D．肉豆蔻E．桑葚药用部位为干燥成熟种仁的药材是

构筑物水池做满水试验时，正确的注水方式是()。

圆雕是指不附着在任何背景上、可以从各个角度欣赏的立体的雕塑。其手法与形式多种多样，有写实性的与装饰性的，也有具体的与抽象的、着色的与非着色的等。根据上述定义，下图所示雕塑作品中，属于圆雕的是：

等差数列(an)中，已知a4+a7+a10+a13=20，则S16=a1+a2+…+a16=()。

操作系统中的文件管理系统为用户提供的功能是()。

Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon