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

题目

27、在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点


相似考题
更多“27、在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_______操作与链表的长度有关。”相关问题
  • 第1题:

    对于单链表表示法,以下说法正确的是()

    A指向链表的第一个结点的指针,称为头指针

    B单链表的每一个结点都被一个指针所指

    C任何结点只能通过指向它的指针才能引用

    D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表


    参考答案:ABC

  • 第2题:

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案:B

  • 第3题:

    对于n个节点的单向链表(无表头节点)需要指针的个数为______。

    A.n-1

    B.n

    C.n+1

    D.2n


    正确答案:C

  • 第4题:

    在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案:B
    解析:
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点,所以根据尾指针不能够直接找到它的前驱结点,只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第5题:

    若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

    • A、仅设尾指针的单向链表
    • B、仅设头指针的单向链表
    • C、仪设尾指针的单向循环链表
    • D、仅设头指针的单向循环链表

    正确答案:C

  • 第6题:

    设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?


    正确答案:当只设头指针时,出队的时间为1,而入队的时间需要n,因为每次入队均需从头指针开始查找,找到最后一个元素时方可进行入队操作。若只设尾指针,则出入队时间均为1。因为是循环链表,尾指针所指的下一个元素就是头指针所指元素,所以出队时不需要遍历整个队列。

  • 第7题:

    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第8题:

    设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。


    正确答案:p->next=head;

  • 第9题:

    设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。


    正确答案:p->next=head;

  • 第10题:

    填空题
    链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

    正确答案: 最后一个结点
    解析: 暂无解析

  • 第11题:

    填空题
    设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

    正确答案: p->next=head
    解析: 暂无解析

  • 第12题:

    单选题
    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行(  )操作与链表的长度有关。
    A

    删除单链表中的第一个元素

    B

    删除单链表中的最后一个元素

    C

    在单链表第一个元素前插入一个新元素

    D

    在单链表最后一个元素后插入一个新元素


    正确答案: D
    解析:

  • 第13题:

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

    B.只有表尾指针的不带表头结点的循环单链表

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案:A

  • 第14题:

    对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。

    A.n-1

    B.n

    C.n+l

    D.2n


    正确答案:C
    解析:在n个节点的单向链表(无表头节点)中,每个节点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元,故C是正确答案。

  • 第15题:

    若用单链表来表示队列,则应该选用()。

    A.带尾指针的非循环链表
    B.带尾指针的循环链表
    C.带头指针的非循环链表
    D.带头指针的循环链表

    答案:B
    解析:
    假设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL—>next可访问队头。

  • 第16题:

    在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案:A
    解析:
    只有首结点指针的不带头结点的循环单链表删除第一个元素,需要遍历整个链表,因此A项的时间复杂度为O(n),BCD三项的时间复杂度都为O(1)。

  • 第17题:

    单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。


    正确答案:正确

  • 第18题:

    链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。


    正确答案:最后一个结点

  • 第19题:

    设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()


    正确答案:rear->next->next

  • 第20题:

    设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。


    正确答案:p=p->next;

  • 第21题:

    设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。

    • A、单链表
    • B、单循环链表
    • C、带尾指针的单循环链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第22题:

    单选题
    设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
    A

    单链表

    B

    单循环链表

    C

    带尾指针的单循环链表

    D

    带头结点的双循环链表


    正确答案: C
    解析: 暂无解析

  • 第23题:

    填空题
    设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。

    正确答案: p=p->next
    解析: 暂无解析

  • 第24题:

    判断题
    单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
    A

    B


    正确答案:
    解析: 暂无解析