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

admin2023-02-06 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()
沉思型认知方式的特点是反应慢、准确性高。()
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
如网所示，某操场可近似看作是由两个半圆和一个矩形组成，其中A→B段与C→D段分别是以O与O为圆心的半圆弧，半圆弧的弧长均为100米，B→C段与，D→A段都是直线段，长度均为100米。在O处安装了一个照明灯，工作人员沿着A→B→C→D→A的路线测量不同位置的
《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

随机试题

在牙龈固有层组织中，下列哪一组胶原纤维有助于游离龈附着在牙上A．龈牙组B．牙槽龈组C．环行组D．牙骨膜组E．越隔组
A．外阴白癜风B．外阴硬化性苔藓C．外阴鳞状上皮增生D．外阴白化病E．继发性外阴色素减退疾病病理示表皮层角化过度或角化不全，棘细胞层不规则增厚，上皮脚向下延伸。首先考虑
在公路工程中，当地震动峰值加速度值为0．15g时，其相应的抗震设防烈度为()。
快捷方式图标的特点是（　　）。
会计信息系统根据其功能和管理层次的高低，可以分为()。
下列关于民间非营利组织受托代理业务的核算的表述中正确的有()。
()环节负责课程设计和教学设计。
哲学与具体科学是
邓小平在南方谈话中说，抓住时机，发展自己，关键是()。
将考生文件夹下的BROWN文件夹设置为隐藏属性。

最新回复(0)

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

计算机408

学硕统考专业

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()

沉思型认知方式的特点是反应慢、准确性高。()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置，运行的是量子算法，处理速度大大超过传统计算机。量子计算机具有超高运算速度的原理在于()。

在牙龈固有层组织中，下列哪一组胶原纤维有助于游离龈附着在牙上A．龈牙组B．牙槽龈组C．环行组D．牙骨膜组E．越隔组

A．外阴白癜风B．外阴硬化性苔藓C．外阴鳞状上皮增生D．外阴白化病E．继发性外阴色素减退疾病病理示表皮层角化过度或角化不全，棘细胞层不规则增厚，上皮脚向下延伸。首先考虑

在公路工程中，当地震动峰值加速度值为0．15g时，其相应的抗震设防烈度为()。

快捷方式图标的特点是（ ）。

会计信息系统根据其功能和管理层次的高低，可以分为()。

下列关于民间非营利组织受托代理业务的核算的表述中正确的有()。

()环节负责课程设计和教学设计。

哲学与具体科学是

邓小平在南方谈话中说，抓住时机，发展自己，关键是()。

将考生文件夹下的BROWN文件夹设置为隐藏属性。

快捷方式图标的特点是（　　）。