判断题
偏易
#21099
n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。
n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。
答案与解析
正确答案:错
解析
考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).