首页 软件设计师正文

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用(2010年上半年软件设计师上午综合知识真题解析)

若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,  ( )  。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)






参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/6319254db82411ee.html

相关文章