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

admin2019-05-20 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于马略军事改革的叙述，不正确的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
下列关于批处理技术和多道程序设计技术说法中，正确的是()。Ⅰ．批处理系统的最主要缺点是不能并发执行Ⅱ．所谓多道程序设计，是指每一个时刻有若干个进程在执行Ⅲ．引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ，采用多道程序设计的系统中，系统的程序道数

随机试题

患者性情急躁易怒，胃脘胀痛，嘈杂泛酸，口干而苦，大便秘结，面红目赤，舌质红苔黄，脉弦数。治宜选用
金融衍生工具是价格取决于()价格变动的派生产品。
Thesenseofsoundisoneofourmostimportantmeansofknowingwhatisgoingonaroundus.Soundhasawasterproduct,too,in
A．紫外线灭菌B．γ射线辐射灭菌C．高速热风灭菌D．超声波灭菌E．环氧乙烷灭菌塑料容器灭菌适用
A．相恶B．相杀C．相须D．相反E．单行增毒的配伍关系是()。
(　　)是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。
会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()
人力、物力耗费相对较低的绩效考评方法是()。
党的十八届三中全会强调指出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。必须更加注重改革的()。
d=5.03894and|d|isthedecimalexpressionfordroundedtothenearestthousandth.ColumnA

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

武则天时期，为了管理天山以北的广大区域而设立了()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

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

患者性情急躁易怒，胃脘胀痛，嘈杂泛酸，口干而苦，大便秘结，面红目赤，舌质红苔黄，脉弦数。治宜选用

金融衍生工具是价格取决于()价格变动的派生产品。

Thesenseofsoundisoneofourmostimportantmeansofknowingwhatisgoingonaroundus.Soundhasawasterproduct,too,in

A．紫外线灭菌B．γ射线辐射灭菌C．高速热风灭菌D．超声波灭菌E．环氧乙烷灭菌塑料容器灭菌适用

A．相恶B．相杀C．相须D．相反E．单行增毒的配伍关系是()。

( )是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。

会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()

人力、物力耗费相对较低的绩效考评方法是()。

党的十八届三中全会强调指出，全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。必须更加注重改革的()。

d=5.03894and|d|isthedecimalexpressionfordroundedtothenearestthousandth.ColumnA

(　　)是指使用期限较长，单位价值较高，并且在使用过程中保持原有实物形态的资产，它是企业从事施工生产活动的主要劳动资料。