电大数据结构(本)形成性考核册(作业1-4)

数据结构（本）形成性考核作业册4％41数据结构（本）课程作业作业1一、单项选择题Dniiniii2qqpqBDpsBDpB==qqpqf和rf和rs6二、填空题nn动34、、、。或。1结构为，每个结点可有任意多个前驱和后继结点数的结构。为5、、、、。n和。ps和pppqp_。p。和，指向。。。45nNODE*create1(n)/*对线性表(1,2,.....,n),建立带头结点的单向链表*/{NODE*head,*p,*q;inti;p=(NODE*)malloc(sizeof(NODE));head=p;q=p;p->next=NULL;for(i=1;i<=n;i++){p=(NODE*)malloc(sizeof(NODE));（1）（2）（3）（4）;;;;}return(head);}nNODE*create2(n)对线性表(n,n-1,.....,1),建立带头结点的线性链表*/{NODE*head,*p,*q;inti;p=(NODE*)malloc(sizeof(NODE));（1）;p->next=NULL;（2）;for(i=1;i<=n;i++){p=(NODE*)malloc(sizeof(NODE));p->data=i;if(i==1)（3）else（4）;;;（5）}return(head);}6iintdelete(NODE*head,inti){NODE*p,*q;intj;q=head;j=0;while((q!=NULL)&&(j<i-1))找到要删除结点的直接前驱，并使q指向它*/{q=q->next;j++;}if(q==NULL)return(0);（1）;;（2）free(p);return(1);}P27数据结构（本）课程作业2一、单项选择题312321241ptop->next=p;p->next=top->next;top->next=p;p->next=top;top=p;p->next=top->next;top=top->next;x（top;top=top->next;x=top->data;->next;x=top->data;=top->data;top=top->next;BDm00=0Qm0008m0B0D0SnBDDxf和rf和rsp和q是pq在p99．．A6610，5．B1aB9,2（二、填空题。。。。6。。8是。。。9S和X。和。m。012。hs和11hxf和rs和f和r。。和。。。L是。。nsijAaijs1C12DSX出S和X5AD⑴⑵13．defineFALSE0;defineMAXSIZE100;typedefcharelemtype;typedefstructPrintf(Thecicularqueueisfull!\n〞);Return(Q-queue[Q-＞front]);142.）;}1．SQ和6S。xQQ。15P20316数据结构（本）课程作业作业3一、单项选择题1.1530（k2-1k2-1k（a在ba在ba在ba在ba在b021002233204567175n(nn(n(。innn55G124）n11n））n））．．．．nn212nenenene．．18．．V1VVVVVVVVVVVVVVVV124583671248356VVVVVVVV7VVVVVVVV6124853671372458V1VV23VVVVV45867二、填空题。。00或或。。。。19。。kik。n；。。。。。。。n。224，5，6，7，8是。m。n。n和。ii的。。n。为。20fdgbieachjEF和J，HF和⑴⑵⑶⑷219AGH和I7和9；GGGGG）}22GGV到VijViXintNodeLevel(structBinTreeNode*BT,charX){if(BT==NULL)return0;elseif(BT->data==X)return1;/*根结点的层号为1*//*向子树中查找X结点*//*空树的层号为0*/else{intc1=NodeLevel(BT->left,X);if(c1>=1)___(1)___________;intc2=______(2)__________;if___(3)__________________;//若树中不存在X结点则返回0elsereturn0;23}}voiddfstree(adjmatrixGA,inti,intn){intj;visited[i]=1;(1)if(GA[i][j]!=0&&GA[i][j]!=MaxValue&&!visited[j]){printf("(%d,%d)%d,",i,j,GA[i][j]);(2)}}24025P20326数据结构（本）课程作业（）一、单项选择题）nnn22（345627333334）)222)222)22228n（n1，nnn23456，，5229二、填空题1．在各种查找方法