首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2016-03-29
68
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1543年发表解剖学专著《人体结构论》的是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
随机试题
按照因果逻辑组织起来的一系列事件叫做【】
这两段文字在描写人物时用的是什么描写方法?为什么要采用这种方法?宝玉黛玉之间的吵架反映了一种什么现象?
溶脲脲原体生长的最适pH是
构成传染的最基本因素是
晚期血吸虫病中，最常见的临床类型是
甲公司是一家上市公司，当年取得的利润在下年分配，2018年公司净利润为10000万元，2019年分配现金股利3000万元。预计2019年净利润为12000万元，2020年只投资一个新项目，总投资额为8000万元。要求：如果甲公司采用固定股利政策，计
在咨询方案中，咨询师所要明确的义务不包括()。
2
Beijing:TheUnitedStatesandNorthKoreahadtheirfirst【C1】______infourmonthsherethisafternoonaspartofthe【C2】______
ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole
最新回复
(
0
)
