题目内容
（请给出正确答案）
[单选题]
对于有N个节点的单链表，时间复杂度为O（N) 的操作是
A.在p指针指向的节点之后插入一个新节点
B.删除p指针指向的节点之后的一个节点
C.删除头节点
D.删除p指针所指向的节点（p指向的不是头节点）
答案
删除p指针所指向的节点（p指向的不是头节点）
如搜索结果不匹配，请 联系老师 获取答案
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
更多“对于有N个节点的单链表，时间复杂度为O（N) 的操作是”相关的问题
第1题
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
点击查看答案
第3题
在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第4题
在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第5题
9、在一个长度为n （n＞1）的带头节点的单链表h 上，另设有尾指针r（指向尾节点)，执行____操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾节点
C.在单链表第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第6题
27、在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第7题
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。
A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
第9题
两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。
A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
