itgle.com

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仪设尾指针的单向循环链表D.仅设头指针的单向循环链表

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

A.仅设尾指针的单向链表

B.仅设头指针的单向链表

C.仪设尾指针的单向循环链表

D.仅设头指针的单向循环链表


相似考题
参考答案和解析
参考答案:C
单向链表仅设头指针时,在表尾插入节点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入节点的时间复杂度为0(1),但是不能访问除了尾节点之外的所有其他节点。单向循环链表仅设头指针时,在表尾插入节点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入节点的时间复杂度为0(1),同时达到表头节点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。
更多“若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。 ”相关问题
  • 第1题:

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

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

    答案:C
    解析:
    单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为o (n),仅设尾指针时,在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。

  • 第2题:

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

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

    B.删除单链表的尾节点

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

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


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

  • 第3题:

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

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

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

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

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


    C

  • 第4题:

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

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

    B.删除单链表的尾节点

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

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


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

  • 第5题:

    在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_______ 存储方式最节省时间。

    A.单链表

    B.仅有头节点指针的循环单链表

    C.双链表

    D.仅有尾指针的循环单链表


    A