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

admin2019-05-20 26

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

法国的共和制政体确立的标志是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?
13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
严复翻译的《天演论》一书的出版时间是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

患儿，女性，1岁。发热伴咳喘3天，口周稍青紫。用鼻前庭导管吸氧，氧流量应为
a.requiredasaconditionforsomethingelseb.stocksandbondsc.abilitytosucceedinoperationd.apersonorthingthatc
下列哪项与瘀血的形成无关?
　　女性，66岁。反复咳嗽、咳痰，痰中带血3周。查体：体温38．5℃，白细胞14×109／L，胸片示左肺门肿块影，伴远端大片阴影，抗炎治疗阴影不吸收。根据表现，考虑其诊断为()
在以下何种情况下，行政复议机关应当作出驳回电请人复议请求的决定?
()是国家加强和改善宏观调控的重要手段，也是政府履行经济调节、市场监管、社会管理和公共服务职责的重要依据。
水泥稳定基层中，对水泥最主要的技术要求是()。
下列项目中，属于固定资产静态投资估算的是()。
2014年10月，美联储宣布退出已实施长达6年已久的QE(量化宽松)货币政策，而欧洲央行和日本央行则宣布进一步扩大QE货币政策。下列判断明显错误的是：
Whatwillthesonhavetodofirst?

最新回复(0)

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

计算机408

学硕统考专业

法国的共和制政体确立的标志是()。

19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比，两者在促进社会变革的作用上有何不同?为什么?

13世纪中期至16世纪初，埃及大力推动对外贸易，在沟通欧洲与印度洋沿岸、东南亚、中国等的往来中发挥了重要作用。该时期统治埃及的王朝是()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

严复翻译的《天演论》一书的出版时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

患儿，女性，1岁。发热伴咳喘3天，口周稍青紫。用鼻前庭导管吸氧，氧流量应为

a.requiredasaconditionforsomethingelseb.stocksandbondsc.abilitytosucceedinoperationd.apersonorthingthatc

下列哪项与瘀血的形成无关?

女性，66岁。反复咳嗽、咳痰，痰中带血3周。查体：体温38．5℃，白细胞14×109／L，胸片示左肺门肿块影，伴远端大片阴影，抗炎治疗阴影不吸收。根据表现，考虑其诊断为()

在以下何种情况下，行政复议机关应当作出驳回电请人复议请求的决定?

()是国家加强和改善宏观调控的重要手段，也是政府履行经济调节、市场监管、社会管理和公共服务职责的重要依据。

水泥稳定基层中，对水泥最主要的技术要求是()。

下列项目中，属于固定资产静态投资估算的是()。

2014年10月，美联储宣布退出已实施长达6年已久的QE(量化宽松)货币政策，而欧洲央行和日本央行则宣布进一步扩大QE货币政策。下列判断明显错误的是：

Whatwillthesonhavetodofirst?

　　女性，66岁。反复咳嗽、咳痰，痰中带血3周。查体：体温38．5℃，白细胞14×109／L，胸片示左肺门肿块影，伴远端大片阴影，抗炎治疗阴影不吸收。根据表现，考虑其诊断为()