數(shù)據(jù)結(jié)構(gòu)線性表課后答案-在線瀏覽
2024-08-02 17:06本頁面
【正文】 B．順序存儲的線性表可以隨機(jī)存取C．由于順序存儲要求連續(xù)的存儲區(qū)域，所以在存儲管理上不夠靈活D．線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu) 答案：D解釋：鏈?zhǔn)酱鎯Y(jié)構(gòu)和順序存儲結(jié)構(gòu)各有優(yōu)缺點，有不同的適用場合。A．snext=p+1。B．(*p).next=s。C．snext=pnext。D．snext=pnext。 答案：D (14) 在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點時須修改指針（ ）。 ppriornext=pnext。 pnextprior=p。 pprior=ppriorprior。 pnext=ppriorprior。A．pnext=q。 pnextprior=q。B．pnext=q。 qprior=p。C．qprior=p。 pnextprior=q。D．qprior=p。 pnext=q。答案：C2．算法設(shè)計題（1）將兩個遞增的有序鏈表合并為一個遞增的有序鏈表。表中不允許有重復(fù)的數(shù)據(jù)。如果兩個表中的元素相等，只摘取La表中的元素，刪除Lb表中的元素，這樣確保合并后表中無重復(fù)的元素。[算法描述]void MergeList(LinkList amp。Lb,LinkList amp。 pb=Lbnext。 //用La的頭結(jié)點作為Lc的頭結(jié)點 while(pa amp。 pb){if(padatapbdata){pcnext=pa。pa=panext。 pc=pb。} //取較小者Lb中的元素，將pb鏈接在pc的后面，pb指針后移 else //相等時取La中的元素，刪除Lb中的元素{pcnext=pa。pa=panext。delete pb 。} } pcnext=pa?pa:pb。 //釋放Lb的頭結(jié)點} （2）將兩個非遞減的有序鏈表合并為一個非遞增的有序鏈表。表中允許有重復(fù)的數(shù)據(jù)。當(dāng)一個表到達(dá)表尾結(jié)點，為空時，將非空表的剩余元素依次摘取，鏈接在Lc表的表頭結(jié)點之后。 La, LinkListamp。 Lc, ) {//合并鏈表La和Lb，合并后的新表使用頭指針Lc指向 pa=Lanext。 //pa和pb分別是鏈表La和Lb的工作指針,初始化為相應(yīng)鏈表的第一個結(jié)點 Lc=pc=La。 while(pa||pb ){//只要存在一個非空表，用q指向待摘取的元素 if(!pa) {q=pb。}//La表為空，用q指向pb，pb指針后移 else if(!pb) {q=pa。} //Lb表為空，用q指向pa，pa指針后移 else if(padata=pbdata) {q=pa。}//取較小者（包括相等）La中的元素，用q指向pa，pa指針后移 else {q=pb。}//取較小者Lb中的元素，用q指向pb，pb指針后移 qnext = Lcnext。 //將q指向的結(jié)點插在Lc 表的表頭結(jié)點之后 } delete Lb。請設(shè)計算法求出A與B的交集，并存放于A鏈表中。pa和pb分別是鏈表La和Lb的工作指針,初始化為相應(yīng)鏈表的第一個結(jié)點，從第一個結(jié)點開始進(jìn)行比較，當(dāng)兩個鏈表La和Lb均為到達(dá)表尾結(jié)點時，如果兩個表中相等的元素時，摘取La表中的元素，刪除Lb表中的元素；如果其中一個表中的元素較小時，刪除此表中較小的元素，此表的工作指針后移。[算法描述]void Mix(LinkListamp。 Lb, LinkListamp。pb=Lbnext。 //用La的頭結(jié)點作為Lc的頭結(jié)點while(paamp。pb){ if(padata==pbdata)∥交集并入結(jié)果表中。pc=pa。 u=pb。 delete u。pa=panext。}else {u=pb。 delete u。 pa=panext。}∥ 釋放結(jié)點空間
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1