将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

admin2019-05-20 32

问题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

选项 A、N
B、2N一1
C、2N
D、N一1

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述中，不正确的是()。
试述西欧城市兴起的原因、方式及其影响。
中国抗战在世界反法西斯战争中的作用。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

计算二重积分(3x＋2y)dσ，其中D是由两坐标轴及直线x＋y＝2所围成的闭区域．
Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople
Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdange
A．真热假寒B．真寒假热C．上寒下热D．上热下寒症见四肢凉甚至厥冷，神识昏沉，面色紫暗，胸腹灼热，口鼻气灼，口臭息粗，小便短黄，舌红苔黄而干，脉有力，证属
发包人请求解除建设工程施工合同应予支持的是()。
资产评估结果的有效期限为()。
非同一系统的任何机关相互行文都使用()
有这么一种现象：篓子中放一群螃蟹，不必盖上盖子，螃蟹是爬不出去的，因为只要有一只想往上爬。其他螃蟹便纷纷攀附在它的身上，结果是把它拉下来。最后没有一只出得去。对此现象，请结合实际谈谈你的感想。
简述有效资本市场的类型及其对公司的启示。
A、Overtheradio.B、Atadoctor’soffice.C、Attheman’shouse.D、Atadrugstore.A[听力原文]Wheredoyouthinkthisconversation

最新回复(0)

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

试述西欧城市兴起的原因、方式及其影响。

中国抗战在世界反法西斯战争中的作用。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

计算二重积分(3x＋2y)dσ，其中D是由两坐标轴及直线x＋y＝2所围成的闭区域．

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdange

A．真热假寒B．真寒假热C．上寒下热D．上热下寒症见四肢凉甚至厥冷，神识昏沉，面色紫暗，胸腹灼热，口鼻气灼，口臭息粗，小便短黄，舌红苔黄而干，脉有力，证属

发包人请求解除建设工程施工合同应予支持的是()。

资产评估结果的有效期限为()。

非同一系统的任何机关相互行文都使用()

有这么一种现象：篓子中放一群螃蟹，不必盖上盖子，螃蟹是爬不出去的，因为只要有一只想往上爬。其他螃蟹便纷纷攀附在它的身上，结果是把它拉下来。最后没有一只出得去。对此现象，请结合实际谈谈你的感想。

简述有效资本市场的类型及其对公司的启示。

A、Overtheradio.B、Atadoctor’soffice.C、Attheman’shouse.D、Atadrugstore.A[听力原文]Wheredoyouthinkthisconversation