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

admin2019-08-15 57

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

HIV主要感染下列哪种细胞
下列哪项不是绞窄性肠梗阻的临床表现()(2004年)
臀痈的气血两虚证治疗方剂为()
压电式加速度传感器主要技术指标包括()。
耙吸式挖泥船，下放泥耙后，泥耙的吊索应保持()，不得松弛。
城镇土地使用税以纳税人()为计税依据。
直接薪酬包括()。
国家制定并实施货币政策的机构是()。
分辨率为800×600的图像，若每个像素具有16位的颜色深度，则可表示(14)种不同的颜色。
在E-R图中，用来表示实体联系的图形是

最新回复(0)

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

计算机408

学硕统考专业

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

HIV主要感染下列哪种细胞

下列哪项不是绞窄性肠梗阻的临床表现()(2004年)

臀痈的气血两虚证治疗方剂为()

压电式加速度传感器主要技术指标包括()。

耙吸式挖泥船，下放泥耙后，泥耙的吊索应保持()，不得松弛。

城镇土地使用税以纳税人()为计税依据。

直接薪酬包括()。

国家制定并实施货币政策的机构是()。

分辨率为800×600的图像，若每个像素具有16位的颜色深度，则可表示(14)种不同的颜色。

在E-R图中，用来表示实体联系的图形是