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

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A . q->next=s->next；s->next=p； B . s->next=p；q->next=s->next； C . p->next=s->next；s->next=q； D . s->next=q；p->next=s->next；

查看最佳答案

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

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

查看最佳答案

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

查看最佳答案

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

查看最佳答案

在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是

查看最佳答案

6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。

查看最佳答案

设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．不确定

查看最佳答案

在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）

A．s->next=p; p->next=s; B．s->next=p->next; p->next=s; C．s->next=p->next; p=s; D．p->next=s; s->next= p->next ;

查看最佳答案

已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为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的单链表，链接到同样带头指针的长度为m的单链表末尾。该算法的时间复杂度为（)。

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

查看最佳答案

【单选题】6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（)。

A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s;s-＞next=p-＞next; C．p-＞next=s;p-＞next=s-＞next; D．p-＞next=s-＞next;p-＞next=s;

查看最佳答案

在单链表指针为p的结点之后插入指针为 s的结点，正确的操作是（）

A．p-＞next=s;s-＞next=p-＞next; B．s-＞next=p-＞next;p-＞next=s; C．p-＞next=s;p-＞next=s-＞next; D．p-＞next=s-＞next;p-＞next=s;

查看最佳答案

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

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