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

admin2019-05-20 39

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
关于清代我国疆域的叙述，下列()不正确。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

龋病再矿化治疗的前提是
潮式呼吸的损害水平
下面哪种说法是正确的?
根据公式适用评估对象和()等条件，选用相应的计算公式，将纯收益用相应的还原率进行还原，即得土地或房地产的收益价格。
监视居住最长不得超过()个月。
近几年来，文化乱象日益严重。其中，网络文化中的垃圾是最为恶劣的，所造成的社会问题也是最为严重的，给中国和谐社会的构建带来相当的危害，特别是对成千上万青少年的毒害，如再不采取及时措施，必然对中华民族的可持续发展形成釜底抽薪的危机，着实不能掉以轻心了。历史早已
(2015年单选34)京兆府民人张三与邻人李四因琐事发生口角，进而发展成为殴斗，张三被李四打伤。当夜，张三持利刃潜入李四家，将李四及其家人共五口全部杀死。三天后，张三被官府缉捕归案。若此案发生于唐玄宗天宝年间，依照唐律关于“十恶”的规定，张三的行为构成的罪
"HappyBirthdaytoYou"ThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itwon’
Abillofexchangewhichisdrawninfavourofafictitiousornon-existingpersonisnotvalid.
OrganicagricultureisarelativelyuntappedresourceforfeedingtheEarth’spopulation,especiallyinthefaceofclimatechan

最新回复(0)

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

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

关于清代我国疆域的叙述，下列()不正确。

解放军渡江战役中横渡长江的东西两个攻击点是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

龋病再矿化治疗的前提是

潮式呼吸的损害水平

下面哪种说法是正确的?

根据公式适用评估对象和()等条件，选用相应的计算公式，将纯收益用相应的还原率进行还原，即得土地或房地产的收益价格。

监视居住最长不得超过()个月。

"HappyBirthdaytoYou"ThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itwon’

Abillofexchangewhichisdrawninfavourofafictitiousornon-existingpersonisnotvalid.

OrganicagricultureisarelativelyuntappedresourceforfeedingtheEarth’spopulation,especiallyinthefaceofclimatechan