(15)假设线性表只有4种基本操作:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()
A.只设尾指针的循环单链表
B.只设尾指针的非循环单链表
C.只设头指针的循环双链表
D.同时设置头指针和尾指针的循环单链表
分析可得只有C项的各项操作时间复杂度都为O(1),故选C
有什么问题欢迎在评论区讨论。
(15)假设线性表只有4种基本操作:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()
A.只设尾指针的循环单链表
B.只设尾指针的非循环单链表
C.只设头指针的循环双链表
D.同时设置头指针和尾指针的循环单链表
分析可得只有C项的各项操作时间复杂度都为O(1),故选C
有什么问题欢迎在评论区讨论。