數(shù)據(jù)結(jié)構(gòu)專升本補(bǔ)習(xí)(完整版)
【正文】 NI L) DO[ q: =p x 。 { 帶頭結(jié)點(diǎn) , 非遞歸 }WHIL E p NI L D O [ p: =p ↑ . ne x t 。 1 (2) FOR i:=1 TO n DO n+1 (3) FOR j:=1 TO i DO ?(i+1) (4) FOR k:=1 TO j DO ? ? (j+1) (5) count:=count+1。maxlen END。 ? ? j n i=1 j=1 i n i=1 n i i=1 j=1 第一章 習(xí)題 2. (1) FOR i:=2 TO n DO n (2) FOR j:=2 TO i1 DO n(n1)/2 (3) x:=x+1。 z : =z +1 ] 。 px : =p x ↑ . n e xt 。 VAR l z : l i n ki s t t p)。 px : =p x ↑ . n e xt 。 PROC ex2_3(ls:linkisttp)。若 x存在表中，則輸出它在表中的序號(hào)；否則將 x插在表尾。 j:=j+1 】 ； IF (pNIL) THEN RETURN(j) ELSE 【 new(s)。 pc:=lc。 pb:=pb?.next 】 ELSE IF pa?.datapb?.data THEN pa:=pa?.next ELSE pb:=pb?.next。 FOR i:=1 TO n DO [ IF a[i]=‘(‘ THEN PUSH(S,a[i])。 p?.next:=p。 rear:=s ENDP。 dispose(q)。 IF =m THEN ERROR(‘overflow’)。 y:=[j]。 { t ra v e l _ le v e l}2. 試編寫將二叉樹中的所有結(jié)點(diǎn)的左右子樹互換的算法 .PR O C c ha nge _pr eo r de r ( bt : b i t r ep t r ) 。pr in t _lea f ( bt ↑ .rc hi ld ) ]。 INISTACK(S)。 ?設(shè) k=199 第一次： low=1， high=10， mid=5 第二次： low＝ 5， high＝ 10， mid＝ 7 第三次： low＝ 5， high＝ 7， mid＝ 6 成功！ ?設(shè) k=084 第一次： low=1， high=10， mid=5 第二次： low＝ 1， high＝ 5， mid＝ 3 第三次： low＝ 1， high＝ 3， mid＝ 2 第四次： low＝ 1， high＝ 2， mid＝ 1 第五次： low＝ 1， high＝ 2， mid＝ 1 死循環(huán)！ {069， 087， 094， 127， 148， 199， 254， 271， 301， 355} 1 2 3 4 5 6 7 8 9 10 第九章習(xí)題 現(xiàn)有 R1 R2 R3 R4 R5 R6共 6個(gè)記錄依次存入哈希表 A，表 A共有 6個(gè)存儲(chǔ)單元，地址為 0~5。 為了處理方便，假設(shè)單鏈表具有頭結(jié)點(diǎn)， p是搜索指針， q記錄正在處理的結(jié)點(diǎn)。 p:=p↑.next 】 。 pre↑.next:=q。 IF la↑.next≠NIL THEN 【 q:=la↑.next↑.next。試寫出各記錄存入時(shí) , 表 A的狀態(tài)。 PUSH(S,j)。 {pr in t _leaf}4. 一棵 n個(gè)結(jié)點(diǎn)的完全二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，試寫一非遞歸算法實(shí)現(xiàn)對(duì)該樹的前序遍歷。 bt ↑ . l ch i l d: =b t ↑ . r ch i l d。 { 使用隊(duì)列 }I F bt NIL T HEN [ a dd Q ( q, bt) 。 RETURN(y) ENDF。 []:=x。 4. 假設(shè) sequ[0..m1]存放循環(huán)隊(duì)列的元素 ,同時(shí)設(shè) rear和 quelen分別指示循環(huán)隊(duì)列中隊(duì)尾元素的位置和包含的元素個(gè)數(shù)。 IF rear?.next=rear THEN RETURN(NULL)。 第三章 習(xí)題 (2)入隊(duì)列操作 PROC add(VAR rear:linkisttp。 IF x’(‘ THEN RETURN(false) ] ]。 第二章 習(xí)題 １．有 A 、 B 、 C 、 D 四個(gè) 元素依次入棧，假設(shè)棧足夠大，并且已入棧的元素可以在任意時(shí)刻出棧，試寫出所有可能的出棧序列。 pb:=lb?.next。 s?.next:=NIL。x:elemtp):integer。 ls?.next:=ls。q:=p y 。 p y : =l y ↑ . ne xt 。q : =p y 。 { c ou nt _n od e 2}２．設(shè) X= (x1,x2, … ,xn) 和 Y= (y1,y2, … ,ym) 為兩個(gè)單鏈表，試寫出將 X 和 Y 歸并 為一個(gè)單鏈表 Z 的算法，使得：┏ ( x1,y1,x2,y2, … ,xm,ym, xm +1, … ,xn) 當(dāng) m = nZ= ┃┗ (x1,y1,x2,y2, … ,xn, yn, yn +1, … ,ym) 當(dāng) m nPROC m e r ge _X Y( l x, l
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1