首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2019-05-20
35
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N一1
C、2N
D、N一1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/shCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
德川庆喜采取以退为进的策略。在1867年10月提出()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
周王室的两大官僚系统是()。
军机处的设置加强了皇权，其最重要的作用是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
随机试题
科学研究日趋复杂性导致多作者科技文章增长，涉及多个医院病人的临床实验报告，通常由每个参与医院的参与医生共同署名。类似地，如果实验运用了多个实验室开展的子系统，物理学论文报导这种实验结果时，每个实验室的参与人员也通常是论文作者。如果以上所述为真。下面哪一项一
镍及镍基合金焊接过程中，不宜采用大的热输入来增加熔透性。
诊断慢性支气管炎的主要依据是
患者，女，58岁。下唇糜烂。临床检查：见下唇红，有1cm×1．2cm血痂，中央凹陷，边缘微隆，有放射状白色短条纹。治疗该病可选用
胁痛的病变主要涉及到（ ）。
其性走窜，久服易伤正气的是()。
根据相关法律、法规的规定，一切从大局出发，正确处理局部利益与整体利益、近期建设与长远发展、经济发展与环境保护、开发改造与历史文化遗产保护等方面的关系，这体现了城乡规划行业职业道德规范的()内容。
关于德才兼备，理解正确的有()。
今年我国将稳步扩大专业技术类公务员管理试点，抓紧研究启动税务、海关、_______等系统专业技术类公务员管理试点。
IwishIcouldhaveattendedthejobfairyesterday,butI________it.
最新回复
(
0
)
