首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
admin
2018-08-12
24
问题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为N。
转载请注明原文地址:https://kaotiyun.com/show/FuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
在巴黎和会上获利最大的两个国家是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
《论十大关系》
《中美关系白皮书》
鉴于汉匈关系的状况,汉初向汉高祖提出和亲政策的是()。
高度为7的AVL树最少有()个结点。
随机试题
虚拟库存的优点是()。
雨果现实主义文学的代表作是__________,浪漫主义小说的代表作是__________。
月经周期中控制排卵发生的关键因素是
局部麻醉时出现暂时性面瘫,多发生在
口服奥司他韦(达菲)治疗流感宜及早用药,较为有效的用药时间是症状出现的()。
在信息角色中,管理者应该是所在组织信息传递的中心,但他却不是组织内其他工作小组的信息传递渠道。()
公民、法人或其他组织单独就行政赔偿提出请求的()。
下列关于法律与道德关系的表述,正确的有()。
在下列标识符中,不属于文件流类的标识符是
A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Leavingamessageto
最新回复
(
0
)