函数实现单链表的插入算法，请在空格处将算法补充完整。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*/

以下函数为直接选择排序算法，对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

以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072516232816916.jpg

下列是用尾插法建立带头结点的且有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*/

以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072511504033073.jpg

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

函数实现单链表的删除算法，请在空格处将算法补充完整。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*/

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

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

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

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

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

函数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（），请在注释∥********

以下程序计算1+1/3+1/5+…+1/（2N+1)，直至1/（2N+1)小于0.00001，请在横线处将程序补充完整。 public class Sun public static void main（String args) int n=1; double term,sum=1.0; do n=______; term=1.0/n; sum=sum+term; while（term＞=0.00

建立随机文件F1.DAT，存放职工姓名和编号，然后把该文件中数据读出显示。请在 【14】 和 【15】 处将程序补充完整。Type worker name As String*10 pay As SingleEnd TypeDim workl AS workerOpen"F1.dat"For Random As1 Len=Len（workl)Work1.name="LiuMin"：work1.pa