网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
求单链表中当前结点的后继和前趋的时间复杂度分别是()。
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
参考答案
更多 “ 求单链表中当前结点的后继和前趋的时间复杂度分别是()。 A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n) ” 相关考题
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
3、以下说法错误的是（).A．对循环链表来说，从表中任一结点出发都能扫描整个循环链表B．对单链表来说，从表中任一结点出发都能扫描表中全部结点C．双向链表的特点是找结点的前趋和后继都很容易D．对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
考题
以下说法错误的是（).A．对循环链表来说，从表中任一结点出发都能扫描整个循环链表B．对单链表来说，从表中任一结点出发都能扫描表中全部结点C．双向链表的特点是找结点的前趋和后继都很容易D．对向双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
考题
20、以下说法错误的是 （）。A．对循环链表来说，从表中任意结点出发都能通过前后操作而扫描到整个循环链表。B．对单链表来说，只有从头结点开始才能扫描表中全部结点。C．双向链表的特点是找结点的前趋和后继都很容易。D．对双向链表来说，结点*P的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
考题
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？A．在地址为p的结点之后插入一个结点B．删除开始结点C．遍历链表和求链表的第i个结点D．删除地址为p的结点的后继结点
考题
在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（)A．直接后继B．直接前趋C．开始结点D．终端结点
热门标签
最新试卷