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

admin2019-08-10 38

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
综述19世纪后半叶东方国家上层改革运动。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
“两个凡是”
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
RGB8：8：8表示一帧彩色图像的颜色数是()。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP

随机试题

中度营养不良的表现
下列哪项不属于清肺饮的组成
关于临界点的说法正确的是()。
关于民事案件的级别管辖，下列()项是正确的。
某大厦工程项目，建设单位与施工单位根据《建设工程施工合同文本》签订了工程的总承包施工合同，总承包商将该大厦工程项目的装饰装修工程分包给一家具有相应资质条件的某装饰装修工程公司。该装饰装修工程合同与该工程项目建设单位签订了该大厦工程项目的装饰装修施工合同。
有关建设工程《专用条款》的描述正确的是(　　)。
商品基金的(　　)负责具体的投资运作。
一次性收付款项的折现率计算公式为(　　)。
在甲地至乙地的火车上，乘警田某发现乘客张某在玩赌博游戏，遂走过去将张某的赌博工具没收。张某不肯，向田某撞去，田某后退一步，拔出手枪，对准张某的小腿射击，后张某住院1个月，花去医疗费数千元。张某提出赔偿请求。下面说法正确的是()。
将考生文件夹下PENG文件夹中的文件BLUE．WPS移动到考生文件夹下ZHU文件夹中，并将该文件改名为RED．WPS。

最新回复(0)

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

计算机408

学硕统考专业

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

综述19世纪后半叶东方国家上层改革运动。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

“两个凡是”

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

RGB8：8：8表示一帧彩色图像的颜色数是()。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

中度营养不良的表现

下列哪项不属于清肺饮的组成

关于临界点的说法正确的是()。

关于民事案件的级别管辖，下列()项是正确的。

有关建设工程《专用条款》的描述正确的是( )。

商品基金的( )负责具体的投资运作。

一次性收付款项的折现率计算公式为( )。

将考生文件夹下PENG文件夹中的文件BLUE．WPS移动到考生文件夹下ZHU文件夹中，并将该文件改名为RED．WPS。

有关建设工程《专用条款》的描述正确的是(　　)。

商品基金的(　　)负责具体的投资运作。

一次性收付款项的折现率计算公式为(　　)。