题目内容
下面算法将元素x插入到一个有序（从小到大排序）顺序表的适当位置上，并保持有序性。请完成程序填空。void Insert(SqList *&L,ElemType x){ int i=0,j;while (i<___1___&& L->data[i]length-1;j__2__i;j--)L->data[__3___]=L->data[j];L->data[__4___]=x;L->length++;}
查看答案
搜索结果不匹配？点我反馈
更多问题
设A和B是两个结点个数分别为m和n的单链表（带头结点），其中元素递增有序。设计一个尽可能高效的算法求A和B的交集，要求不破坏A、B的结点，将交集存放在单链表C中。void insertion(LinkList *A,LinkList *B,LinkList *&C){ LinkList *p=___1____,*q=B->next,*s,*t;C=(LinkList *)malloc(sizeof(LinkList));t=___2___;while (p!=NULL && ____3____){ if (p->data____4___q->data){ s=(LinkList *)malloc(sizeof(LinkList));____5___=p->data;t->next=s;t=___6___;p=p->next;q=q->next;}else if (p->datadata)____7____;else___8____;}t->next=NULL;}算法的时间复杂度为O(m+n)，空间复杂度为O(MIN(m,n))。
顺序表结构体中主要包含两个域，数据data域和顺序表长度length域。
顺序表中各结点的值不可以随机访问。
若对音频信号一10kHz采样率，16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（ ）。
微信支付 
支付宝支付