将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（）

相似题目

• 若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

  查看最佳答案

• 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

  A . 删除单链表中的第一个元素 B . 删除单链表中的最后一个元素 C . 在单链表第一个元素前插入一个新元素 D . 在单链表最后一个元素后插入一个新元素

  查看最佳答案

• 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

  查看最佳答案

• 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

  A . A．行号 B . B．列号 C . C．元素值 D . D．非零元素个数

  查看最佳答案

• 在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

  A . 21 B . 20 C . 19 D . 25

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

  查看最佳答案

• 对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）

  查看最佳答案

• 在n个结点的单链表中删除结点p，需找到它的 ____ ，其时间复杂度为____.

  查看最佳答案

• 创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是

  查看最佳答案

• 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1

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

  查看最佳答案

• 已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：<img src='https://img2.soutiyun.com/ask/uploadfile/11013001-11016000/16bf319ab369c90e712d59da2fb6a090.jpg' />。请在空缺处填入适当内容，使其成为一个完整算法。

  void f33(LinkList L,LinkList H[],int m) {//由带头结点的单链表L生成散列表H，散列表生成之后原链表不再存在 int i,j; LinkList p,q; for(i=0;i＜m;i++) H[i]=[ (1) ]; p=L—＞next; while(p) { q=p—＞next j=p—＞key%m; [ (2) ]; H[j]=p; [ (3) ]; } free(L); }

  查看最佳答案

• 对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

  对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。

  查看最佳答案

• 将带头指针的长度为n的单链表，链接到同样带头指针的长度为m的单链表末尾。该算法的时间复杂度为（)。

  A．O(m） B．O(n) C．O(m+n) D．O(m*n)

  查看最佳答案

• 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)

  是 否

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

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

  A、O(m+n) B、O(n) C、O(m) D、O(1)

  查看最佳答案

• 在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）

  A．①前驱结点的地址 ②O（n） B．1

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 68、在一个单链表L中， 已知P的前趋节点为Q，将S结点插入L中作为P的前趋，则执行的操作是（）。

  A．S-＞next= P-＞next; P-＞next=S; B．Q-＞next=S;S-＞next=P; C．P-＞next= S-＞next; S-＞next=P; D．P-＞next=S;S-＞next=Q;

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q-&gt;next=p-&gt;next;p-&gt;next=q; B．p-&gt;next=q-&gt;next;q=p-&gt;next C．p-&gt;next=q;q-&gt;next=p-&gt;next; D．q=p-&gt;next;p-&gt;next=q-&gt;next;

  查看最佳答案

• 5、将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（)。

  A．O(m) B．O(n) C．O(m+n) D．O(m*n)

  查看最佳答案

• 13、单链表中增加的头结点也要计入链表的长度。

  查看最佳答案

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

  A．O(1) B．O(n) C．O(m) D．O(m+n)

  查看最佳答案

• 7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是

  A．O(1) B．O(n) C．O(m) D．O(m+n)

  查看最佳答案