题目内容
（请给出正确答案）
[单选题]
已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（）。
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
答案
更多“已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（）。”相关的问题
第1题
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第2题
设单链表中结点的结构为：
已知单链表A长度为m，单链表B长度为n，若将B接在A的求尾，在没有链尾指针的情形下，算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
第5题
A.O(1),O(n)
B.O(n),O(n)
C.O(1),O(1)
D.O(n),O(1)
第6题
对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
第7题
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
第8题
A．I
B．II
C．I、II
D．I、II、III
