函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){LNode *p,*q;int j;p=L;j=0;while((（1） )&&(jnext;j++;}if(p->next==NULLj>i-1) return ERROR;q=p->next; （2）;*s=q->data;free(q);return OK;}/*listDelete*/

以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。https://assets.asklib.com/images/image2/2018072511530776870.jpg

函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&jj>i)return ERROR;*e= (2) ;return OK;}

设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072509045110625.bmp

链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072508582580627.bmp

下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072509021213335.bmp

函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){int k;if(i<1i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]=（1）; （2） ; return OK;}

函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULLj>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2); return OK;}/*ListInsert*/

PKI的数据完整性服务就是确认数据没被修改，主要由Hash算法和数字签名算法来实现。

1.实现递归函数必须有递归算法和递归终止条件。

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。

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

在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）

函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq（Sqlist *L,int i）{int k;if（i<1,,i>L->length） return ERROR;for（k=i-1;k<l->length-1;k++） L->slist[k]=（1）; （2） ; return OK;}

2、2. 【思考题2-6】实现单链表的以下成员方法，题意和算法描述见教材图2-18。 public SinglyList（SinglyList＜T＞ list) //拷贝构造方法，深拷贝，复制单链表

使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能： 1．完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在注释∥********1********后添加适当的语句。 2．完成类Rectangle的构造函数，请在注释∥********2********后添加适当

函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（i<s->len&&j<t->len）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/</t-></s->

使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能： 1．声明类objA1，请在注释∥********1********后添加适当的语句。 2．为类objA0增加友元函数func（），请在注释∥********2********后添加适当的语句。 3．为类objA1增加友元函数func（），请在注释∥********

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

在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。

17、下列算法的功能是：删除单链表L（含两个或两个以上的数据结点）中第一个值为x的结点的前驱结点。请在空白处选择正确的语句。 int deleteFirstX（LinkList &amp;L, ElemType x) { LinkList prepre = L, pre = prepre-＞next, p; if （pre-＞data == x) return 0; p = pre-＞next; while （p != NULL &amp;&amp; p-＞data != x) { prepre = pre; ____________________; p = p-＞next; } if （p != NULL) { prepre-＞next = p; free（pre); return 1; } else return 0; }

1. 复习学习python的基本知识点，实现以下程序。 （1）计算斐波那契（Fibonacci）数。 （2）用递归法计算组合数C（m,n）。 （3）计算并输出矩阵x各行元素的和。 （4）有一个包含n个整数的数组A，设计一个算法，删除多余的重复整数。 2. 复习结构体和指针的内容，并编写一个运用结构体指针链表的程序。