对于双链表,删除其中某个节点时,需要修改 个指针域
2
举一反三
- 中国大学MOOC: 对于双链表，在两个节点之间插入一个新节点是，需要修改 _______ 个指针域。
- 在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
- 中国大学MOOC:在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
- 在单链表中删除一个结点要修改 1 个指针域的值.（ ）
- 两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。? 对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)|对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)|对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
内容
- 0
在单链表中删除一个结点,需要修改( )个指针域的值。 A: 1 B: 2 C: 3 D: 4
- 1
用二叉链表存储一棵n个结点二叉树时，共有 指针域，其中有 个指针域存放有地址，其中 个指针是空指针
- 2
对于单链表来讲，在两个结点之间插入一个新结点时需要修改（ ）个指针。
- 3
13.对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为_________个，其中___________个用于链接孩子结点，_____________个空闲着
- 4
在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向 【2】 。