數(shù)據(jù)結構的第4-7習題的答案-預覽頁
【正文】 ahdata=num0。試將該單鏈表改造為結點按絕對值從大到小進行鏈接。head) { linklist p,q,r。 qnext=p。 } 線性表有兩種存儲結構，即順序表和單鏈表。 思路：采用順序棧解決。 char e1。 while(c!=‘’) {Push( S,c)。 if(e1!=[i]) {cout“ 不是回文！ ”。 } 已知函數(shù) F(n)= n+1 當 n=0時 n*F( n/2 ) 當 n0時 式中， n為正整數(shù)。 } 寫出下列程序的輸出結果。 InitStack(S)。 push(S,’n’)。 push(S,x)。 printf(“%c”,y)。 （ 1）不能 （ 2） xxxssxss 寫一個算法將給定十進制數(shù)轉換為二進制數(shù)。 n=n/2。其中，序列 1和序列 2中都不含有字符 ‘ ’ ，且序列 2是序列 1的逆序列。前和 39。 cine。 cine。39。 cine。 隊列的存儲形式： 鏈式存儲： 順序存儲：循環(huán)隊列 循環(huán)隊列的優(yōu)點是什么？如何判別它的空和滿？ 由于隊列的順序存儲結構中從隊尾入隊、從隊首出隊，可能會造成存儲空間實際未滿，但又數(shù)據(jù)元素無法入隊的情況，即虛溢出現(xiàn)象，而循環(huán)隊列將整個隊列看成一個環(huán)，則可以解決虛溢出問題。s1,ElemType x) { if(==n1) return 0。s1,Stack amp。 Push(S2,y)。}} 時間復雜度 T(n)=O(n) 簡述下列算法的功能（假設棧和隊列的元素類型均為 int類型）。 while(!QueueEmpty(Q)) {DeQueue(Q,e)。} } 實現(xiàn)功能：將隊列 Q逆置。試寫算法實現(xiàn)：輸入字符串 S，以 ’ ’ 為結束符；如果串 S中不存在等值子串，則輸出“無等值子串”，否則輸出串 S的一個長度最大的等值子串。 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。 } 棧和隊列補充習題 一、選擇題（下列各小題均有一個答案是正確的） 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 判定鏈隊列 Q(最多元素為 m0)為空的條件是 （ ） A、 Qfront==Qrear B、 Qfront!=Qrear C、 Qfront=(Qrear+1)%m0 D、 Qfront!=(Qrear+1)%m0 判定循環(huán)隊列 Q(最多元素為 m0)為空的條件是 （ ） A、 =next B、 next=nextnext C、 next=nextnext D、 =next 在鏈隊列 Q中刪除一結點需要執(zhí)行的命令是 （ ） B C C A C 一、選擇題（下列各小題均有一個答案是正確的接上） A、 next=s。 鏈隊列 Q中，若插入結點 s需順序執(zhí)行的指令是 C、 Snext=。 （ ） A、鏈頭 B、鏈中 C、鏈尾 D、不確定 用單鏈表表示的鏈式隊列 的隊頭在鏈表中 ( )位置 （ ） A、 ABC+D/E* B、 ABC+D/E* C、 ABCD/E*+ D、 ABCD/+E* 中綴表達式 A(B+C/D)*E的后綴表達式是 （ ） A、 Qfront==Qrear B、 Qfront!=Qrear C、 Qfront=(Qrear+1)%m0 D、 Qfront!=(Qrear+1)%m0 判定循環(huán)隊列 Q(最多元素為 m0)為滿的條件是 （ ） A、 +*3527 B、 *352+7 C、 *+3527 D、 *3+527 3*(52)+7的前綴表達式是 （ ） 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+
教學教案相關推薦
鄂ICP備17016276號-1