數(shù)據(jù)結(jié)構(gòu)的第4-7習(xí)題的答案-預(yù)覽頁
【正文】 ahdata=num0。試將該單鏈表改造為結(jié)點(diǎn)按絕對值從大到小進(jìn)行鏈接。head) { linklist p,q,r。 qnext=p。 } 線性表有兩種存儲(chǔ)結(jié)構(gòu)，即順序表和單鏈表。 思路：采用順序棧解決。 char e1。 while(c!=‘’) {Push( S,c)。 if(e1!=[i]) {cout“ 不是回文！ ”。 } 已知函數(shù) F(n)= n+1 當(dāng) n=0時(shí) n*F( n/2 ) 當(dāng) n0時(shí) 式中， n為正整數(shù)。 } 寫出下列程序的輸出結(jié)果。 InitStack(S)。 push(S,’n’)。 push(S,x)。 printf(“%c”,y)。 （ 1）不能 （ 2） xxxssxss 寫一個(gè)算法將給定十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)。 n=n/2。其中，序列 1和序列 2中都不含有字符 ‘ ’ ，且序列 2是序列 1的逆序列。前和 39。 cine。 cine。39。 cine。 隊(duì)列的存儲(chǔ)形式： 鏈?zhǔn)酱鎯?chǔ)： 順序存儲(chǔ)：循環(huán)隊(duì)列 循環(huán)隊(duì)列的優(yōu)點(diǎn)是什么？如何判別它的空和滿？ 由于隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中從隊(duì)尾入隊(duì)、從隊(duì)首出隊(duì)，可能會(huì)造成存儲(chǔ)空間實(shí)際未滿，但又?jǐn)?shù)據(jù)元素?zé)o法入隊(duì)的情況，即虛溢出現(xiàn)象，而循環(huán)隊(duì)列將整個(gè)隊(duì)列看成一個(gè)環(huán)，則可以解決虛溢出問題。s1,ElemType x) { if(==n1) return 0。s1,Stack amp。 Push(S2,y)。}} 時(shí)間復(fù)雜度 T(n)=O(n) 簡述下列算法的功能（假設(shè)棧和隊(duì)列的元素類型均為 int類型）。 while(!QueueEmpty(Q)) {DeQueue(Q,e)。} } 實(shí)現(xiàn)功能：將隊(duì)列 Q逆置。試寫算法實(shí)現(xiàn)：輸入字符串 S，以 ’ ’ 為結(jié)束符；如果串 S中不存在等值子串，則輸出“無等值子串”，否則輸出串 S的一個(gè)長度最大的等值子串。 for(k=0。} for(i=0,j=1,head=0,max=1。i=j,j++) {//找等值子串 count=1。 max=count。k++) printf(“%c”,s[k])。 int CmpString(char s1[],char s2[]) { int i=0。amp。( s2[i]==’ \0’)) return 0。 } 棧和隊(duì)列補(bǔ)充習(xí)題 一、選擇題（下列各小題均有一個(gè)答案是正確的） A、 i B、 ni 一入棧序列 1， 2… n輸出是 p1,p2… pn若 p1=n，則 pi C、 ni+1 D、不確定 （ ） A、 STtop!=0 B、 STtop==0 C、 sTtop!=m0 D、 STtop==m01 判定棧 ST(最多元素為 m0)為空的條件是 （ ） A、 QrearQfront==m0 B、 QrearQfront1==m0 C、 Qfront==Qrear D、 Qfront==Qrear+1 判定鏈隊(duì)列 Q(最多元素為 m0)為空的條件是 （ ） A、 Qfront==Qrear B、 Qfront!=Qrear C、 Qfront=(Qrear+1)%m0 D、 Qfront!=(Qrear+1)%m0 判定循環(huán)隊(duì)列 Q(最多元素為 m0)為空的條件是 （ ） A、 =next B、 next=nextnext C、 next=nextnext D、 =next 在鏈隊(duì)列 Q中刪除一結(jié)點(diǎn)需要執(zhí)行的命令是 （ ） B C C A C 一、選擇題（下列各小題均有一個(gè)答案是正確的接上） A、 next=s。 鏈隊(duì)列 Q中，若插入結(jié)點(diǎn) s需順序執(zhí)行的指令是 C、 Snext=。 （ ） A、鏈頭 B、鏈中 C、鏈尾 D、不確定 用單鏈表表示的鏈?zhǔn)疥?duì)列 的隊(duì)頭在鏈表中 ( )位置 （ ） A、 ABC+D/E* B、 ABC+D/E* C、 ABCD/E*+ D、 ABCD/+E* 中綴表達(dá)式 A(B+C/D)*E的后綴表達(dá)式是 （ ） A、 Qfront==Qrear B、 Qfront!=Qrear C、 Qfront=(Qrear+1)%m0 D、 Qfront!=(Qrear+1)%m0 判定循環(huán)隊(duì)列 Q(最多元素為 m0)為滿的條件是 （ ） A、 +*3527 B、 *352+7 C、 *+3527 D、 *3+527 3*(52)+7的前綴表達(dá)式是 （ ） A B D C A 二、填空題（請用正確答案填充下列空白） 向棧中壓入元素的操作是先 ____________后 ___________。 int d。 } { pop(s,d)。 push(t,d)。 XSXXXSSSXXSXXSXXSSSS (1) Int count (linklist HS) { linklist p。 return(n)。efghij39。PQRST39。 39。ABCDEFG39。39。839。,b=39。,d=39。,g=39。 u=Concat(Substr(c,3,1),d)。,t=39。this sample if39。one39。(xyz)39。+39。(x+
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1