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

admin2012-06-21 58

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/7tajFFFM

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

计算机408

学硕统考专业

相关试题推荐

春秋后期的()用望、闻、问、切的方法诊断病人。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。
关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合

随机试题

DNA携带生物遗传信息这一事实意味着
急性化脓性髋关节炎治疗除给以足量有效抗生素外，可首选的局部治疗是
女性，57岁，左鼻翼发现皮肤病损18个月，面积逐渐增大，反复出现破溃。就诊时检查：病损位于左鼻翼，约1cm×1cm，略高出皮肤，中央表浅溃疡，由黑褐色痂皮覆盖，腮腺区和颌下未及肿大淋巴结。如果手术切除后鼻翼缺损的宽度约1．3cm，下述方法中最理想、简单
A、5厘米B、10厘米C、20厘米D、30厘米根据《药品经营质量管理规范实施细则》药品与库房内墙、顶、温度调控设备以及管道等设施间距不小于
2013年江苏省医疗卫生经费投入475．86亿元，比2011年增长36％。2013年江苏省医疗卫生机构平均每万人拥有床位、执业医师和护士分别为46．39(全国45．50)、29(全国20)和27(全国20)，分别比2011年增加6．95张、2人和3人。
刘某欲将其对许某享有的债权转移给王某，该债权附有房产抵押并有其他专属于刘某自身的从权利。关于这一行为，下列表述哪些是正确的?()
下列选项中，属于提高墙体保温性能的措施的是()
小徐的观点是否正确?并说明理由。老邓的观点是否正确?并说明理由。
开电扇使人感到凉快的主要原因是(　　)。
Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa

最新回复(0)

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

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

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

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

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

DNA携带生物遗传信息这一事实意味着

急性化脓性髋关节炎治疗除给以足量有效抗生素外，可首选的局部治疗是

A、5厘米B、10厘米C、20厘米D、30厘米根据《药品经营质量管理规范实施细则》药品与库房内墙、顶、温度调控设备以及管道等设施间距不小于

2013年江苏省医疗卫生经费投入475．86亿元，比2011年增长36％。2013年江苏省医疗卫生机构平均每万人拥有床位、执业医师和护士分别为46．39(全国45．50)、29(全国20)和27(全国20)，分别比2011年增加6．95张、2人和3人。

刘某欲将其对许某享有的债权转移给王某，该债权附有房产抵押并有其他专属于刘某自身的从权利。关于这一行为，下列表述哪些是正确的?()

下列选项中，属于提高墙体保温性能的措施的是()

小徐的观点是否正确?并说明理由。老邓的观点是否正确?并说明理由。

开电扇使人感到凉快的主要原因是( )。

Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa

开电扇使人感到凉快的主要原因是(　　)。