时间复杂度_线性表_答案.docx

1. 分析下面算法（程序段），该算法的时间复杂度是。s=0;for (i=0;in;i++)for (j=0;jn;j++) for (k=0;kn;k++) s=s+B[i][j][k];sum=s;2. 分析下面算法（程序段）该算法的时间复杂度是。i=s=0;while (sn){ i++; s+=i; //s=s+i } 注：f(n)=(1+n)n/2 ; f(n)N3. 分析下面算法（程序段），该算法的时间复杂度是。i=1;while (i=n) i=i*2;注：N最大语句频度为4.链表不具有的特点是（ B ） 插入、删除不需要移动元素 B．可随机访问任一元素C.不必事先估计存储空间 D．所需空间与线性长度成正比5．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）。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;6. 在双向链表指针p的结点前插入一个指针q的结点操作是（ C ）。A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q；B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink;C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q;D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q;基本知识时间复杂度单链表是否带头头插法、尾插法长度、查找、插入、删除、合并、排序应用：表达式相加#include stdio.h#include malloc.htypedef struct Polynode{int coef;int exp;struct Polynode *next;}Polynode,*Polylist;Polylist polycreate(){Polynode *head,*rear,*s;int c,e;head=(Polynode*)malloc(sizeof(Polynode));rear=head;scanf(%d%d,c,e);while(c!=0){s=(Polynode*)malloc(sizeof(Polynode));s-coef=c;s-exp=e;rear-next=s;rear=s;scanf(%d%d,c,e);}rear-next=NULL;return(head);}void printL(Polylist L){Polynode *p;p=L-next;while(p!=NULL){printf(%d %d\n,p-coef,p-exp);p=p-next;}printf(\n);}void polyadd(Polylist polya,Polylist polyb){Polynode *p,*q,*tail,*temp;int sum;p=polya-next;q=polyb-next;tail=polya;while(p!=NULLq!=NULL){if(p-expq-exp){tail-next=p;tail=p;p=p-next;}else if(p-exp==q-exp){sum=p-coef+q-coef;if(sum!=0){p-coef=sum;tail-next=p;tail=p;p=p-next;temp=q;q=q-next;free(temp);}else{temp=p;p=p-next;free(temp);temp=q;q=q-next;free(temp);}}else{tail-next=q;tail=q;q=q-next;}}if(p!=NULL){tail-next=p;}else{tail-next=q;}}void main(){Polylist polya;Polylist polyb;printf(请输入多项式A：\n);polya=polycreate();printf(请输入多项式B：\n);polyb=polycreate();printf(多项式A：\n);printL(polya);printf(多项式B：\n);printL(polyb);polyadd(polya,polyb);printL(polya);}循环链表双向链表编程题单链表原地逆序。LinkList*Routine(LinkList*head){LinkList*pre=NULL,*