首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2016-03-29
59
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://www.kaotiyun.com/show/TnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的叙述，不正确的是()。
内蒙古自治区的设立时间是()。
元代()曾为司马光的《资治通鉴》作注，叫做《通鉴注》，是元代比较有代表性的史学著作。
1928年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
论述世界反法西斯联盟的建立过程
在巴黎和会上获利最大的两个国家是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
论述欧洲一体化的进程及影响。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
随机试题
征服，战胜，克服(困难等)vt.c______
女性，55岁，患急性心肌梗死，于病情稳定后20天，又感胸骨后压迫性疼痛，伴发热，心电图除原有导联Q波外，广泛导联ST段呈弓背向下抬高，最可能的诊断是
TAT预防破伤风，脱敏注射法，常规分几次注射
马膝内直韧带切断后，适当牵遛至少应保持
"医书多分头痛、头风为二门，然-病也，但有新久去留之分耳。浅而近者名头痛，其痛卒然而至，易于解散速安也；深而远者为头风，其痛作止不常，愈后遇触复发也。皆当验其邪所从来而治之"。这段话出自下列哪本书
温和的通货膨胀是指每年物价上升比例在()以内。
甲股份有限公司(本题下称甲公司)为增值税一般纳税人，适用的增值税税率为17％。甲公司2013年～2016年与投资有关的资料如下：(1)2013年9月1日，甲公司与乙公司签订股权转让协议，甲公司以一组资产作为对价取得乙公司所持有的A公司40％的股权，该组资
侦查人员进行搜查时，应当有()在场。
下列不属于夫妻共同财产的是：
在计算机中，对汉字进行传输、处理和存储时使用汉字的()。
最新回复
(
0
)
