将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

admin2019-05-10 49

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

选项 A、1
B、n-1
C、n
D、2n

答案C

解析假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/W6Ci777K

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

计算机408

学硕统考专业

相关试题推荐

反映近代资产阶级政治思想萌芽的著名代表人物是()。
简述雅典民主政治的形成过程、主要内容和历史局限性。
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
以下()协议完成了从网卡到IP地址的映射。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

槽板配线时，每个槽板内只许敷设两条导线。()
酶活性中心是指
患者，男，58岁。突然心前区持续剧烈疼痛已2小时，伴冷汗，就医。查心电图在Ⅱ、Ⅲ、aVF3个导联上显示宽大Q波，ST段抬高，呈现弓背向上的单向曲线。本例病人应收住何类病房
下列关于年中启用账套时科目年初余额计算公式正确的有()。
下列有关莎士比亚的解说，不正确的一项是()。
【2014年山东青岛.多选】关于综合课程，下列说法正确的是()。
有的父母习惯在饭桌上表扬或批评孩子，一边吃饭，一边________地说几句，既显得不够重视，孩子也没听进去，效果自然会差一些。填入画横线处的词语，最恰当的是()。
RS-232是DTE和DCE之间的接口标准，当作为DCE的Modem和作为DTE的计算机相连时，按此标准需要连接的最少线数是(11)。Modem收到呼叫信号后向计算机发送的信号是(12)。当数据发送完毕，计算机向Modem发送的信号是清除(13)、Mode
Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T
A、Amovie.B、Alecture.C、Aplay.D、Aspeech.C

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

计算机408

学硕统考专业

反映近代资产阶级政治思想萌芽的著名代表人物是()。

简述雅典民主政治的形成过程、主要内容和历史局限性。

对《魏玛宪法》的内容和影响叙述不正确的是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

以下()协议完成了从网卡到IP地址的映射。

槽板配线时，每个槽板内只许敷设两条导线。()

酶活性中心是指

患者，男，58岁。突然心前区持续剧烈疼痛已2小时，伴冷汗，就医。查心电图在Ⅱ、Ⅲ、aVF3个导联上显示宽大Q波，ST段抬高，呈现弓背向上的单向曲线。本例病人应收住何类病房

下列关于年中启用账套时科目年初余额计算公式正确的有()。

下列有关莎士比亚的解说，不正确的一项是()。

【2014年山东青岛.多选】关于综合课程，下列说法正确的是()。

有的父母习惯在饭桌上表扬或批评孩子，一边吃饭，一边________地说几句，既显得不够重视，孩子也没听进去，效果自然会差一些。填入画横线处的词语，最恰当的是()。

RS-232是DTE和DCE之间的接口标准，当作为DCE的Modem和作为DTE的计算机相连时，按此标准需要连接的最少线数是(11)。Modem收到呼叫信号后向计算机发送的信号是(12)。当数据发送完毕，计算机向Modem发送的信号是清除(13)、Mode

Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T

A、Amovie.B、Alecture.C、Aplay.D、Aspeech.C