课后题 数据结构 线性表的链式表示 选择题
第 51 题

有一个长度为 n 的循环单链表,若从表中删除首元结点的时间复杂度达到 O(n), 则此 时采用的循环单链表的结构可能是()。

A. 只有表头指针,没有头结点 B. 只有表尾指针,没有头结点 C. 只有表尾指针,带头结点 D. 只有表头指针,带头结点

[tag_link]

正确答案:A