首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
23
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://jikaoti.com/ti/I5GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
反映近代资产阶级政治思想萌芽的著名代表人物是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列哪两个国家是第二次工业革命的发源地和“中心”?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
真值0在原码、反码和补码机器数形式下()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
我国某公司向国外出口一批货物,税后货值117万人民币,增值税率为17%,出口退税率为5%,试计算该公司可以得到的退税额。
已知当x→0时,x2ln(1+x2)是sinnx的高阶无穷小,而sinnx又是1-cosx的高阶无穷小,则正整数n=().
下列不属于便秘的病因是
根据以下资料。回答以下问题。2008年底,我国网民数从1997年的62万增加到2.98亿,居世界第2位。其中宽带网民数达到2.7亿,手机网民数达到1.2亿。互联网普及率达到22.6%,超过全球平均水平。2008年底,我国互联网的国际出口
依据《生产经营单位安全培训规定》,下列关于非煤矿山企业主要负责人和生产管理人员的安全培训的说法,正确的是()。
《卓越绩效评价准则》国家标准的国标编号是()。
民生问题的发生源自人的正当需要难以被满足.而人的需要的满足必须有一定的资源、工具、手段和方式。在给定的社会历史条件下,人们用来解决民生问题的这些资源、工具、手段和方式都是特定的,是不以人的愿望为转移的。如果条件不具备,人们的民生需求就无法得到满足,由此产生
(2017国家25)各国在对外交往中常常会形成一套相对_______的话语体系,特别是拥有自己的核心话语。对外话语不仅体现一国的外交政策,更_______了一国对外沟通的基本态度和价值。依次填入画横线部分最恰当的一项是:
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最+慢的是
Whodoesn’tknowthenameoftheobject?
最新回复
(
0
)