将两个各有Ⅳ个元素的有序表归并成一个有序表，其最少的比较次数是( )。

admin2019-08-15 51

问题将两个各有Ⅳ个元素的有序表归并成一个有序表，其最少的比较次数是( )。

选项 A、N
B、2N－1
C、2N
D、N－1

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

试论述预约与本约。
A．健脾化滞，驱虫消积B．健脾和胃，化积消滞C．健脾益肾D．清热祛邪E．滋养肝肾，理气活血，通络化瘀小儿疳积的针灸治则是
不属于白细胞致热源的物质是
由于生产需要，两个钢槽罐间需增设钢平台，γ0=1．0，钢材采用Q235钢，焊条采用E43型。钢平台布置如图19—23(Z)所示，图中标注尺寸单位为mm。设计条件同题19。假定，平台铺板不能保证钢梁L-1上翼缘平面外稳定。试问，钢梁L-1进行整体稳定计
关于年度投资总规模的计划预期目标，我国通常使用的测定方法是()。
对某建筑内钢结构防火保护措施检查时，下列说法与现行规范不符的是()。
我国社会主义新时期统一战线的功能是()
在二阶实矩阵组成的线性空间上定义线性变换T：T(X)=求T在基E11，E12，E21，E22下的矩阵．
A、TRUEB、FALSEB
Urban______couldnodoubtberelievedsomewhatbyareductioninpublictransportfares.

最新回复(0)

将两个各有Ⅳ个元素的有序表归并成一个有序表，其最少的比较次数是( )。

计算机408

学硕统考专业

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

试论述预约与本约。

A．健脾化滞，驱虫消积B．健脾和胃，化积消滞C．健脾益肾D．清热祛邪E．滋养肝肾，理气活血，通络化瘀小儿疳积的针灸治则是

不属于白细胞致热源的物质是

关于年度投资总规模的计划预期目标，我国通常使用的测定方法是()。

对某建筑内钢结构防火保护措施检查时，下列说法与现行规范不符的是()。

我国社会主义新时期统一战线的功能是()

在二阶实矩阵组成的线性空间上定义线性变换T：T(X)=求T在基E11，E12，E21，E22下的矩阵．

A、TRUEB、FALSEB

Urban______couldnodoubtberelievedsomewhatbyareductioninpublictransportfares.