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

admin2019-05-20 74

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
以下()协议完成了从网卡到IP地址的映射。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

情感高涨常见于【】
引起肺淤血的原因是
酶促反应的特点不包括
在建设工程监理过程中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，监理单位最重要也最困难的工作是(　　)。
下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。
按照国际惯例，下列关于信用评定方法的说法中，正确的是（）
“黑箱”是控制论中的概念，意为在认识上主体对其内部情况全然不知的对象。“科技黑箱”的含义与此有所不同，它是一种特殊的存贮知识、运行知识的设施或过程，使用者如同面对黑箱，不必打开，也不必理解和掌握其中的知识，只需按规则操作即可得到预期的结果。例如电脑、手机、
《民法典》合同编规定的合同法定解除情形。[上财2021年研]
下程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y
A、Shegotuplaterthanusual.B、Shetookthewrongtrain.C、Sheforgotthatsheshouldwork.D、Thetrainwaslate.A本题问的是上班迟到的原

最新回复(0)

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

计算机408

学硕统考专业

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

以下()协议完成了从网卡到IP地址的映射。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

情感高涨常见于【】

引起肺淤血的原因是

酶促反应的特点不包括

在建设工程监理过程中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，监理单位最重要也最困难的工作是( )。

下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。

按照国际惯例，下列关于信用评定方法的说法中，正确的是（）

《民法典》合同编规定的合同法定解除情形。[上财2021年研]

下程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y

A、Shegotuplaterthanusual.B、Shetookthewrongtrain.C、Sheforgotthatsheshouldwork.D、Thetrainwaslate.A本题问的是上班迟到的原

在建设工程监理过程中，要保证项目的参与各方围绕建设工程开展工作，使项目目标顺利实现，监理单位最重要也最困难的工作是(　　)。