7、将长度为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 的结点，正确的操作是

查看答案

7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

查看答案

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

查看答案

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

查看答案

在一个单链表中,若在指针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;

查看答案

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

是否