首页 › 答案 › 题库 › 远程教育 › 国家开放大学

双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（）

双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（）
A、正确
B、错误
正确答案：A

标签：结点复杂度双向

上一条：从栈顶指针为Top的链栈中删除一个结点，并将被删结点的值保存到x中，其操作步骤为（）。

下一条：当一有个结点的二又树按层次从上到下，同层次从左到右将数据存放在一维数组AL.中时，数组中第i个结点的左孩子为2i。（）