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

admin2019-05-20 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

骨折X线检查的重要意义是()
EIJSA技术中，最常用来检测抗体的方法是
A．陈皮配半夏B．石膏配牛膝C．丁香配郁金D．生姜配黄芩E．乌头配半夏属于十八反的是
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
给定资料1．2009年，一群来自深圳的普通工人成为美国《时代》周刊的年度人物。周刊一出版，中国工人的灿烂笑容，瞬间给经济低迷的世界带来希望。他们坚毅的目光、质朴的外表、倔强的神态，真实地反映了中国工人的性格，这种性格，为“中国制造”贴上光亮的标签
(2005年真题)在法的本质问题上，神意论的主要代表人物是
某次测验有50酋判断题，每答对一道得3分，不答或答错一道倒扣1分。某学生共得了82分，则该学生答对
级数的收敛域为_______．
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
WhatkindofprogramisDoctorLevydescribing?

最新回复(0)

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

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

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

骨折X线检查的重要意义是()

EIJSA技术中，最常用来检测抗体的方法是

A．陈皮配半夏B．石膏配牛膝C．丁香配郁金D．生姜配黄芩E．乌头配半夏属于十八反的是

(2005年真题)在法的本质问题上，神意论的主要代表人物是

某次测验有50酋判断题，每答对一道得3分，不答或答错一道倒扣1分。某学生共得了82分，则该学生答对

级数的收敛域为_______．

WhatkindofprogramisDoctorLevydescribing?

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()