网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度是O（)。
参考答案和解析
C
更多 “将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度是O（)。” 相关考题
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
热门标签
最新试卷