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

admin2019-08-15 34

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
已知散列函数为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散列
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

夏季热的主要特征为
毒性药品每张处方发药量不得超过二类精神药品每张处方发药量
某机关法定代表人甲安排驾驶员乙开车执行公务，乙以身体不适为由拒绝。甲遂临时安排丙出车，丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担，下列哪些表述是错误的?()
当隧道渗漏水可能具有腐蚀作用时，应对水质进行检测()。
从理论上讲，当期货合约临近到期日时，基差将接近于现货价格。(　　)
下列各项中，属于一般存款账户可以办理的业务有()。
试述中国特色社会主义共同理想与共产主义远大理想的关系。
下面有关显示器主要性能参数的叙述中，错误的是
【S1】【S6】
WeNeedtoTalkAboutDeathA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseeme

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知散列函数为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散列

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

夏季热的主要特征为

毒性药品每张处方发药量不得超过二类精神药品每张处方发药量

当隧道渗漏水可能具有腐蚀作用时，应对水质进行检测()。

从理论上讲，当期货合约临近到期日时，基差将接近于现货价格。( )

下列各项中，属于一般存款账户可以办理的业务有()。

试述中国特色社会主义共同理想与共产主义远大理想的关系。

下面有关显示器主要性能参数的叙述中，错误的是

【S1】【S6】

WeNeedtoTalkAboutDeathA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseeme

从理论上讲，当期货合约临近到期日时，基差将接近于现货价格。(　　)