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

admin2019-08-15 39

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

选项 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)完成功
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

行政组织体制依据行政决策和担负行政责任的人数划分，行政组织可分为委员会制和()
细菌胞浆中具有遗传功能的物质是
大量出汗引起抗利尿激素释放增加主要是通过刺激哪种感受器
急性淋病的首选治疗药物是
下列说法正确的是()。
混凝土立方体标准抗压强度标准值，试验时要求的养护时间为()d。
单位犯罪：指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。下列属于单位犯罪的是()。
设函数f(x)在定义域内可导,y=f(x)的图形如图363(1)所示,则导函数y=f’(x)的图形如图363(2)中的________。
在窗体(名称为Form1)上绘制一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是
下面关于位运算符的叙述，正确的是

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

行政组织体制依据行政决策和担负行政责任的人数划分，行政组织可分为委员会制和()

细菌胞浆中具有遗传功能的物质是

大量出汗引起抗利尿激素释放增加主要是通过刺激哪种感受器

急性淋病的首选治疗药物是

下列说法正确的是()。

混凝土立方体标准抗压强度标准值，试验时要求的养护时间为()d。

单位犯罪：指公司、企业、事业单位、机关、团体实施的危害社会的、依照法律规定应受惩罚的行为。下列属于单位犯罪的是()。

设函数f(x)在定义域内可导,y=f(x)的图形如图363(1)所示,则导函数y=f’(x)的图形如图363(2)中的________。

下面关于位运算符的叙述，正确的是