在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
4
举一反三
- 中国大学MOOC:在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
- 中国大学MOOC: 对于双链表，在两个节点之间插入一个新节点是，需要修改 _______ 个指针域。
- 在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）之前插入q所指节点的操作是（）。
- 在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
- 【单选题】在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
内容
- 0
中国大学MOOC: 在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）之前插入q所指节点的操作是（ ）。
- 1
如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。 A: 只有尾节点指针没有头节点的循环单链表 B: 只有尾节点指针没有头节点的非循环双链表 C: 只有开始数据节点指针没有尾节点指针的循环双链表 D: 既有表头指针也有表尾指针的循环单链表
- 2
有n个节点的单链表中，算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序
- 3
对于双链表,删除其中某个节点时,需要修改 个指针域
- 4
对于长度为n（n≥1）的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为