2. 首页 > 题库三 >
  2. 问题

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。

5 查阅

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。

A.n

B.2n-1

C.2n

D.n-1

参考答案:

答案：n

相关问题:
  • 在顺序表中插入一个元素的时间复杂度为（）。
  • 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一
  • 线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。
  • 向一个长度为n的顺序表的第i个元素(1in+1)之前插入一个元素时，需向后移
  • 在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
  • 头结点和首元素是一样的。
  • 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存
  • 外延生长是一种生长硅单晶薄膜的方法，衬底材料中使用蒸发速率比较小的掺
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    确定地面点的位置，通常采用地面点在基准面
    2.
    国家大地原点是国家坐标系的基准点。
    3.
    旋转椭球面是测量计算工作的基准面。
    4.
    水准面是测量工作的基准面。
    5.
    水准面是静止的水面，只有一个。
    6.
    旋转椭球面的法线方向是测量工作的基准线
    7.
    下列哪个选项不属于确定地面点位的三要素
    8.
    在野外利用测量仪器和工具测定地面上两点
    9.
    我国高程控制测量是用水准测量的方法建立
    10.
    下列哪个选项不属于测量工作的基本原则（）。
    11.
    不论是进行水平测距或水平角测量，都可以不
    12.
    下列哪个选项不属于我国常用坐标系统（）。
    13.
    地面点沿基准线到基准面的距离称为（）。
    14.
    下列哪个选项不属于测量坐标系（）。
    15.
    下列哪个选项不属于地球椭球的基本元素（）。
    16.
    下列哪个选项不属于测量学的分支学科（）。
    17.
    把图纸上规划好的建筑物、构筑物的位置在
    18.
    云端资源只给一个单位组织内的用户使用，这
    19.
    （）通过对存储系统或存储服务的内部功能进行
    20.
    最早提出“大数据时代”概念的公司是（）。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。