将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度是O()。

将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度是O()。


参考答案和解析
C

相关考题:

在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() 此题为判断题(对,错)。

在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。() 此题为判断题(对,错)。

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

建立一个长度为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的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)B、O(1)C、O(n)D、O(n2)

将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。 A、m+nB、m*n

在单链表中,查找第i个的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

在具有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)

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)

将长度为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(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。A、O(1)B、O(n)C、O(m)D、O(m+n)

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

对一个具有n个元素的线性表,建立其单链表的时间复杂度为()A、O(n)B、O(1)C、O(n2)D、O(nlog2n)

编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

单选题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。AO(1)BO(n)CO(m)DO(m+n)

填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

问答题编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。