网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。

A．O(1)

B．O(n)

C．O(m)

D．O(m+n)

参考答案和解析
A
更多 “将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。A．O(1)B．O(n)C．O(m)D．O(m+n)” 相关考题
考题 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对，错)。
查看答案
考题 建立一个长度为n的有序单链表的时间复杂度为()。 A、O(n)B、O(1)C、O(n)2D、O(log2n)
查看答案
考题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)
查看答案
考题 ●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A．O(m+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素
查看答案
考题 采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)B、O(1)C、O(n)D、O(n2)
查看答案
考题 将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。 A、m+nB、m*n
查看答案
考题 在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点
查看答案
考题 单链表插入操作的平均时间复杂度为() A、O(1)B、O(n)C、O(n*n)D、O(n*n*n)
查看答案
考题 在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
查看答案
考题 已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
查看答案
考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)
查看答案
考题 在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
查看答案
考题 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A．O(re+n-1)B．(m+n+1)C．O(m+n)D．不确定
查看答案
考题 设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是（）A.堆排序B.有序链表查找C.希尔排D.循环链表中寻找最大项
查看答案
考题 在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素
查看答案
考题 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n) B.0(1) C.O(m) D.O(m+n)
查看答案
考题 在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
查看答案
考题 设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。
查看答案
考题 建立一个长度为n的有序单链表的时间复杂度为()
查看答案
考题 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表 B.只有尾结点指针的不带头结点的循环单链表 C.只有尾结点指针的带头结点的循环单链表 D.只有头结点的循环单链表
查看答案
考题 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
查看答案
考题 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
查看答案
考题 单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。A O（1）B O（n）C O（m）D O（m+n）
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。
查看答案
热门标签
最新试卷