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

admin2019-05-20 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
有关斯巴达国家建立传说的社会改革是()。
下列关于马略军事改革的叙述，不正确的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
晚清时期清帝年号的正确排序是
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
以下()协议完成了从网卡到IP地址的映射。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

在电学计量中，为了消除热电势带来的系统误差，常常改变测量仪器的电流方向，取两次读数和的二分之一为测量读数结果，这样的测量方法称为___________。
（2008年4月）招摇撞骗罪中的“冒充国家机关工作人员”不包括冒充_______。
血管外破坏红细胞的主要场所是【】
混凝土及钢筋混凝土芯柱施工中，待砌筑砂浆强度大于()MPa时，方可浇灌芯柱混凝土。
()将交通事故类别按事故形态分为侧面相撞、正面相撞、尾随相撞、对向刮擦、同向刮擦、撞固定物、翻车、碾压、坠车、失火和其他等11种。
不属于债券投资组合构建内容的是()。
政府发行证券的品种仅限于()。
后台管理系统应当具备的功能有()。
证券、期货投资咨询机构向投资人或者客户提供的证券、期货投资咨询传真件必须注明的内容包括()。Ⅰ．机构名称Ⅱ．机构地址Ⅲ．机构联系电话Ⅳ．联系人姓名
WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim

最新回复(0)

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

计算机408

学硕统考专业

有关斯巴达国家建立传说的社会改革是()。

下列关于马略军事改革的叙述，不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

晚清时期清帝年号的正确排序是

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在电学计量中，为了消除热电势带来的系统误差，常常改变测量仪器的电流方向，取两次读数和的二分之一为测量读数结果，这样的测量方法称为___________。

（2008年4月）招摇撞骗罪中的“冒充国家机关工作人员”不包括冒充_______。

血管外破坏红细胞的主要场所是【】

混凝土及钢筋混凝土芯柱施工中，待砌筑砂浆强度大于()MPa时，方可浇灌芯柱混凝土。

()将交通事故类别按事故形态分为侧面相撞、正面相撞、尾随相撞、对向刮擦、同向刮擦、撞固定物、翻车、碾压、坠车、失火和其他等11种。

不属于债券投资组合构建内容的是()。

政府发行证券的品种仅限于()。

后台管理系统应当具备的功能有()。

证券、期货投资咨询机构向投资人或者客户提供的证券、期货投资咨询传真件必须注明的内容包括()。Ⅰ．机构名称Ⅱ．机构地址Ⅲ．机构联系电话Ⅳ．联系人姓名

WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim