• 2022-05-31
    设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。
    A: 只有头结点指针没有尾结点指针的循环双链表
    B: 只有尾结点指针没有头结点指针的循环单链表
    C: 只有尾结点指针没有头结点指针的非循环双链表
    D: 既有头结点指针又有尾结点指针的循环单链表
  • A

    举一反三

    内容

    • 0

      在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中的尾结点 C: 在单链表第一个元素前插入一个新结点 D: 在单链表最后一个元素后插入一个新结点

    • 1

      如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。 A: 仅有表头指针的单向链表 B: 仅有表尾指针的单向链表 C: 仅有表头指针的双向循环链表 D: 仅有表尾指针的单向循环链表

    • 2

      在一个长度为n的带头结点的单链表H中,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中最后一个元素 B: 删除单链表中第一个元素 C: 在单链表第一个元素之前插入一个新元素 D: 在单链表最后一个元素之后插入一个新元素

    • 3

      下列最适合用作链队列的链表(链表有头结点,有队首指针则指向头结点,有队尾指针指则向终端结点)是( )。 A: 只带队首指针的循环单链表 B: 只带队尾指针的循环单双链表 C: 只带队首指针的非循环单链表 D: 只带队尾指针的非循环单双链表

    • 4

      在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中的第一个元素 B: 在单链表第一个元素前插入一个新元素 C: 在单链表最后一个元素后插入一个新元素 D: 删除单链表中最后一个元素