作業(yè)參考答案

《作業(yè)參考答案》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、作業(yè)參考答案二、讀下列程序后,說(shuō)明該程序有些什么主要的功能1.若線性表L是無(wú)序的,問下列程序的功能是什么?Voidsortlist(structList&L){inti,j;elemtypex;for(i=1;i=0;j--)if(x

2、讀下列程序后,說(shuō)明該序的主要功能是什么?calculate(stuctsNode*HL,elemtype&x){intn=0;listnodesNode*p=HL;while(p!=null){if(p→data==x)n++;p=p→next;}returnn;}答案：統(tǒng)計(jì)鏈表HL中值等于X的結(jié)點(diǎn)個(gè)數(shù)3.下列程序的主要功能是什么?m(structsNode*HL){if(HL==null)returnnull;structsNode*pmax=HL,p=HL→link;while(P!=null){if(p→data>pmax→data)pmax=p;p=p→link;

3、}returnpmax;}答案：查找鏈表HL中最大元素所在的位置三、算法設(shè)計(jì)1.編寫一個(gè)程序?qū)捂湵碇兄抵貜?fù)的結(jié)點(diǎn)刪去,使所得的該表中各結(jié)點(diǎn)值均不相同的算法算法：令p指針指向所建單鏈表的第一個(gè)結(jié)點(diǎn)，令q指向p的后繼結(jié)點(diǎn)，q沿著鏈表向右（向后）掃描，若找到與p所指結(jié)點(diǎn)值相同的結(jié)點(diǎn)，則將其刪除，繼續(xù)處理，直到q為空；然后令p移到下一個(gè)結(jié)點(diǎn)（即直接后繼結(jié)點(diǎn)），q依然指向p的后繼結(jié)點(diǎn)，重復(fù)同樣的處理linklist*deletesamenode(linklist*h){linklist*p,*q,*s;p=h->next;s=p;while(p!=NULL){q=p->next;

4、while(q!=NULL){if(q->data!=p->data){s=q;//s為q的直接前趨指針，即s緊跟著q向右移動(dòng)。q=q->next;}else{s->next=q->next;//此時(shí)q所指向的結(jié)點(diǎn)為待刪除結(jié)點(diǎn)free(q);q=s->next;//q指向后繼結(jié)點(diǎn)，繼續(xù)尋找與p所指結(jié)點(diǎn)值相同的結(jié)點(diǎn)。}}//內(nèi)while循環(huán)結(jié)束p=p->next;}//外層while循環(huán)結(jié)束return(h);}2、求順序表(或單鏈表)的逆序算法voidinvert(SqList&A)//順序表的就地逆置{??for(i=1,j=A.length;i

5、.elem[i]<->A.elem[j];}//invertLinkedListinvert(LinkedListhead)∥逆置單鏈表{p=head->next;∥p為工作指針，指向第一個(gè)元素head->next=NULL；∥置空鏈表while(p!=NULL)∥將原鏈表的元素按頭插法插入{r=p->next；∥暫存p的后繼p->next=head->next;∥逆置（頭插法插入）head->next=p；∥頭結(jié)點(diǎn)的指針域指向新插入的結(jié)點(diǎn)p=r；∥恢復(fù)待處理結(jié)點(diǎn)}return（head）；}∥invert作業(yè)1.為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題，通常設(shè)置一個(gè)打

6、印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是A.棧B.隊(duì)列C.樹D.圖2.設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素a,b,c,d,e,f,g依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且7個(gè)元素出隊(duì)的順序是b,d,c,f,e,a,g，則棧S的容量至少是A.1B.2C.3D.43.順序隊(duì)列的入隊(duì)操作應(yīng)為()A.sq.rear=sq.rear+1sq.data[sq.rear]=xB.sq.data[sq.rear]=xsq.rear=sq.rear+1C.sq.rear=(sq.rear+1)%maxsize;

7、sq.data[sq.rear]=xD.sq.data[sqrear]=xsq.rear=(sq.rear+1)%maxsize5.循環(huán)隊(duì)列的人隊(duì)操作應(yīng)為()A.sq.rear=sq.rear+1sq.data[sq.rear]=xB.sq.data[sq.rear]=xsq.rear=sq.rear+1C.sq.rear=(sq.rear+1)%maxsizesq.data[sq.rear]=xD.sq.data[sq.rear]=xsq.rear=(sq.rear+1)%maxsize6.向一個(gè)棧頂指針為Top的鏈中插入一