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

两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。

6 查阅

两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。

A.对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1)

B.对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)

C.循环链表要比非循环链表占用更多的内存空间

D.h1和h2是不同类型的变量

参考答案:

答案：对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)

相关问题:
  • 对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
  • 在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。
  • 静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i
  • 静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
  • 在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环
  • 在单链表中，可以从头节点开始查找任何一个节点。
  • 在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。
  • 以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    下列有关总体均衡的说法，错误的是（）
    2.
    建筑工人工资提高将使（）
    3.
    需求曲线是一条向（）倾斜的曲线
    4.
    就皮鞋和皮包生产者而言，皮鞋价格的上涨将
    5.
    以下哪一个选项不能影响市场供给曲线（）
    6.
    一种商品价格上升对其替代品最直接的影响
    7.
    暑假的时候，小明在运动场边卖冰冻矿泉水。
    8.
    以下哪一个选项不能影响市场需求曲线
    9.
    消费者剩余指的是：
    10.
    下列对“需求”这个概念理解正确的是（）
    11.
    社会无差异曲线离原点越（），代表的社会福利水
    12.
    假定规模报酬不变，如果制作一匹布需要10小
    13.
    显示一个经济体在其他条件给定的情况下，生
    14.
    在封闭经济的均衡中
    15.
    在封闭经济的条件下，如果一国实现了其生活
    16.
    无差异曲线S（）
    17.
    如果一国的生产可能性曲线是凸向原点的（即
    18.
    如果一国的生产可能性曲线是直线，则该国的
    19.
    如果一国的生产可能性曲线是凹向原点的（即
    20.
    经济学家们用一般均衡模型来分析（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。