将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。

admin2012-06-21 107

问题将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。

选项 A、N，2N-1
B、N-1，2N
C、N，2N
D、N-1，2N-1

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

毛泽东在《论十大关系》提出的处理共产党和民主党派关系的方针是()。
下列关于“更名田”的说法，不正确的是()。
在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。
“改土归流”政策的根本目的是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

关于非全日制用工的说法，下列哪一选项不符合《劳动法》的规定?()
脱疽内治，应始终贯穿的原则：脱疽寒湿证的治则，除活血化瘀外，还需采用：
张女士为A市甲超市财务管理人员，她从2016年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其中：橄榄油2500克，支出400元；淀粉1000
表达“亿万人民团结起来，大家相亲相爱”欢乐理想的乐曲是贝多芬的()。
我国正式颁布且实施的第一个学制是()。
给定资料1．PX的中文名称叫对二甲苯，一种芳烃类化合物，是石油化工产业链中的中间产品，是纺织服装、塑料制品等日用消费品生产的原料之一。客观上讲，PX有一定毒性，但毒性要比苯小很多，与食盐和酒精相当。M市PX项目由市政府与市石化公司采取合
Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi
PlantGasScientistshavebeenstudyingnaturalsourcesofmethanefordecadesbuthadn’tregardedplantsasaproducer,notesF
【B1】【B6】
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。

计算机408

学硕统考专业

毛泽东在《论十大关系》提出的处理共产党和民主党派关系的方针是()。

下列关于“更名田”的说法，不正确的是()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

“改土归流”政策的根本目的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

关于非全日制用工的说法，下列哪一选项不符合《劳动法》的规定?()

脱疽内治，应始终贯穿的原则：脱疽寒湿证的治则，除活血化瘀外，还需采用：

张女士为A市甲超市财务管理人员，她从2016年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其中：橄榄油2500克，支出400元；淀粉1000

表达“亿万人民团结起来，大家相亲相爱”欢乐理想的乐曲是贝多芬的()。

我国正式颁布且实施的第一个学制是()。

Asayoungbondtrader,Buttonwoodwasgiventwopiecesofadvice,tradingrulesofthumb,ifyouwill:thatbadeconomicnewsi

PlantGasScientistshavebeenstudyingnaturalsourcesofmethanefordecadesbuthadn’tregardedplantsasaproducer,notesF

【B1】【B6】

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta