信管网公众号
信管网订阅号
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, ( ) 。A、插入和删除操作的时间复杂度都为 O(1) B、插入和删除操作的时间复杂度都为 O(n) C、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n) D、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
信管网参考答案:C(仅供参考,欢迎评论交流) 收藏
考试信息推送
免费在线答题
优惠报班活动
直播录播辅导