首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
55
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
英国发动鸦片战争的主要目的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
有人认为:“三国两晋南北朝时期,经济长期破坏,政局动荡不安,长期分裂割据。人心涣散,实是我国古代历史的黑暗时代。”这种观点否定了()。①民族融合的作用②江南经济的发展③从分裂走向统一是这一时期历史的总趋势④科
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
洪秀全以宗教手段组织起义,主要利用的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
随机试题
下列适合使用社交界域语的是()。
__________属于房产税征税对象的房屋。
A.一般在产后3~7天出现症状B.又称为股白肿C.最为常见的感染D.产后1~2周内出现弛张热、下腹疼痛和压痛E.在产后7~14天出现症状
国土指一个国家主权管辖之下的陆地和水域。()是一个国家进行经济社会活动的基本条件。
一般资料:男性,25岁,三年级研究生。主诉:一个月来经常失眠,无食欲,常感到浑身无力,对任何活动和事物都不感兴趣,情绪低落,提不起精神。下面的对话是心理治疗片断。请根据对话回答后面的问题。心理咨询师:你说你是个笨蛋,是什么意思呢?是
Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaScho
以下关于控制结构的描述,错误的是()。
Whatdoesthewomanwantthemantodo?
HeofferedheratriptoAustraliabutshe____him____flat.
Whatisthepurposeofthispassage?ScientistRamOrenisoftheopinionthatcommonbeliefsofthetree’sabilitytoabsorbc
最新回复
(
0
)