题目内容
（请给出正确答案）
[主观题]
在带头指针的长度为n的双向循环链表的末尾插入一个元素，其时间复杂度为O（)。（填写阿拉伯数字或字母）
答案
1
如搜索结果不匹配，请 联系老师 获取答案
A.O(m)
B.O(n)
C.O(m+n)
D.O(m*n)
更多“在带头指针的长度为n的双向循环链表的末尾插入一个元素，其时间…”相关的问题
第2题
在一个长度为n的线性表末尾连续删除m个元素（n>m），假设线性表采用循环链表实现，则该操作的最好时间复杂度为_______。
A.O(n)
B.O(mn)
C.O(m)
D.O(m+n)
第5题
循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
第6题
在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。
A.只有表头指针的不带表头节点的循环单链表
B.只有表尾指针的不带表头节点的循环单链表
C.只有表尾指针的带表头节点的循环单链表
D.只有表头指针的带表头节点的循环单链表
第7题
在一个长度为n（n>1)的带头结点的单链表h上，另设有尾指针r（指向尾结点)，执行 操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第9题
在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第10题
设有两个长度为n的单链表，结点类型相同，若以hl为首结点的链表是非循环的，以h2为首结点指针的链表是循环的，则 。
A.对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)
B.对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.hl和h2是不同类型的变量
