题目

单向循环链表如下图所示,以下关于单向循环链表的叙述中,正确的是( ) 。

作答
仅设头指针时,遍历单向循环链表的时间复杂度是O(1)
仅设尾指针时,遍历单向循环链表的时间复杂度是O(1)
仅设头指针时,在表尾插入一个新元素的时间复杂度是O(n)
仅设尾指针时,在表头插入,个新元素的时间复杂度是O(n)
答案/解析
查看试卷及答案