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

计算机 结点,指针,时间 已帮助 人

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

(31)

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

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

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

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

热搜:关于链表,描述正确的选项

答案解析

难度★★☆ 搜索
  • 正确答案:C
    本题考查数据结构基础知识。
    单向链表示意图如下图所示:

    单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为 O(n) ,仅设尾指针时,在表尾插入结点的时间复杂度为 O(l) ,但是不能访问除了尾结点之外的所有其他结点。
    单向循环链表如下图所示。

    单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为 O(n),仅设尾指针时,在表尾插入结点的时间复杂度为O(1),同时达到表头结点的时间复杂度为O(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。