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

admin2023-02-06 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()
小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据．从A镇前往B镇的最短距离为：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

随机试题

哪种疾病不需进行终末消毒
突发公共卫生事件应急预案启动后，监测机构、医疗卫生机构和科学研究机构，应当服从突发事件应急处理指挥部的统一指挥。()
关于本案中三个协议，即《租赁合同》、《经营管理协议》和《补充协议》之间的关系，下列叙述正确的有()。关于本案的仲裁协议，正确的叙述有()。
索赔是工程承包合同履行过程中经常发生的()
下面图片表现的是古代著名的爱情故事，表现牛郎织女之间爱情故事的是()。
社会保障是解决贫富悬殊的最终手段。()
宏组由下面的哪一项组成的()。
打开HTTP：／／LOCALHOST：65531／ExamWeb／download．htm页面浏览，并在考生文件夹下新建文件夹“PFT样式”，在页面上找到“PPT样式一”和“PPT样式二”的链接，将所链接的演示文稿文件保存到文件夹“PPT样式”中，分别命名
ThenameofFlorenceNightingalelivesinthememoryoftheworldbyvirtueoftheheroicadventureoftheCrimea.Hadshedied
HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen

最新回复(0)

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

计算机408

学硕统考专业

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

哪种疾病不需进行终末消毒

突发公共卫生事件应急预案启动后，监测机构、医疗卫生机构和科学研究机构，应当服从突发事件应急处理指挥部的统一指挥。()

关于本案中三个协议，即《租赁合同》、《经营管理协议》和《补充协议》之间的关系，下列叙述正确的有()。关于本案的仲裁协议，正确的叙述有()。

索赔是工程承包合同履行过程中经常发生的()

下面图片表现的是古代著名的爱情故事，表现牛郎织女之间爱情故事的是()。

社会保障是解决贫富悬殊的最终手段。()

宏组由下面的哪一项组成的()。

打开HTTP：／／LOCALHOST：65531／ExamWeb／download．htm页面浏览，并在考生文件夹下新建文件夹“PFT样式”，在页面上找到“PPT样式一”和“PPT样式二”的链接，将所链接的演示文稿文件保存到文件夹“PPT样式”中，分别命名

ThenameofFlorenceNightingalelivesinthememoryoftheworldbyvirtueoftheheroicadventureoftheCrimea.Hadshedied

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen