题目内容
(请给出正确答案)
[主观题]
双链表的删除操作
提问人:网友baoguilv
发布时间:2022-01-06
A、p -> prior –>next= p-> next;p ->next-> prior = p -> prior;
B、p ->prior= p -> prior -> prior;p -> prior ->prior = p;
C、p-> next -> prior = p;p-> next=p-> next-> next;
D、p -> next= p->prior -> prior;p-> prior = p->prior->prior;
A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)
B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)
C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)
D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)
A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!