數(shù)據(jù)結(jié)構(gòu)練習(xí)4

1、X)。(X)棧和隊列 習(xí) 題4. 1判斷題(在你認為正確的題后的括號中打V,否則打(1) 堆棧和隊列都是特殊的線性表。(V)(2) 堆棧和隊列都將插入和刪除操作限制在表的端點處進行。(3) 只允許在表的一端進行插入和刪除操作的線性表稱為堆棧。(4) 沒有元素的堆棧稱為空棧,空棧用不著棧頂指針。(5) 只要堆棧不空,就能任意刪除堆棧 的元素。 (XV)V)(6) 堆棧允許刪除的一端稱為棧頂,而棧底元素是不能刪除的(7) n 個元素進棧的順序 一定與它們出棧的順序相反。(8) 對采用鏈式存儲結(jié)構(gòu)的堆棧進行操作不必判斷溢出。(9) 給出順序堆棧的棧頂元素位置的指針是一個指針類型的變量。oX (X(1

2、0) 判斷順序堆棧是否為空的標志是top是否等于O(top為棧頂指針)。(11) 插入和刪除操作比較簡單是鏈接堆棧和鏈接隊列的優(yōu)點之一。(12) n 個元素進隊的順序與它們出隊的順序一定是相同的。(13) 沒有任何元素的隊列稱為空隊?？贞犛貌恢狀^指針與隊尾指針。(14) 元素進出隊列一定滿足“先進先出”的規(guī)律。(15) 鏈接隊列不存在溢出問題。( X )(16) 在鏈接隊列中刪除一個元素是在鏈表的最前端進行的。(17) 采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列稱為循環(huán)隊列。(18) 堆棧和隊列都可以用來解決 遞歸問題 。 (X(19) 堆棧和隊列都不適合采用散列存儲方法。(V )X )(V)V)(V(

3、V )(20) 無論是順序隊列還是鏈接隊列,插入、刪除操作的時間復(fù)雜度都是( V )4. 2 單項選擇題。A(1) 堆棧和隊列的共同之處在于它們具有相同的。A.邏輯特性 B.物理特性C.運算方法D .元素類型C(2) 堆棧和隊列都是特殊的線性表,其特殊性在于A. 它們具有一般線性表所沒有的邏輯特性B. 它們的存儲結(jié)構(gòu)比較特殊C. 對它們的使用方法做了限制D .它們比一般線性表更簡單D(3)若5個元素的出棧序列為A. 2, 4, 3, 1 , 5O(1)。A(4)某隊列初始為空，若它的輸入序列為a, b,A. a, b, c, dB. d, c, b, a C. a,找公式 (5)當 4 個元素

4、的進棧序列給定以后,由這1，2，3，4，5，則進棧序列可能是。B2，3，1，5，4 C3，1，4，2， 5c, d,它的輸出序列應(yīng)為一一。c， b， dD d， a， c， b4 個元素組成的可能的出棧序列應(yīng)該有D3，1，2，5，4A. 24 種B. 17 種C. 16 種D.14種*(6)設(shè) n 個元素的進棧序列為1 , 2 , 3 , , ,n,出棧序列為 p1, p2, p3, , , pn，若 Pi=n ,則 B(1 in)的值一一。A.為 iB.為 n-iC.為 n-i+lD.有多種可能A(7)設(shè)n個兀素的進棧序列為p1 , p2, p3,pn,出棧序列為1, 2, 3, , , n

5、,若Pn=l,則 n(1w ilink=topD top-link=pB(13)若非空堆棧采用鏈式存儲結(jié)構(gòu)，棧頂指針為top，刪除堆棧的一個元素的過程是依次執(zhí)行： p=top， free(p) 。A top=pB top=p-linkC p=top-link D p=p-linkC(14)若隊列采用鏈式存儲結(jié)構(gòu)，隊頭元素指針與隊尾元素指針分別為front和rear，向隊列中插入一個由 p 所指的新結(jié)點的過程是依次執(zhí)行：， rear=p。A rear=pBfront=pC rear-link=pD front-link=pD(15)若非空隊列采用鏈式存儲結(jié)構(gòu)，隊頭元素指針與隊尾元素指針分別為fr

6、ont和rear,刪除隊列的一個元素的過程是依次執(zhí)行： p=front， free(p)。A rear=pBrear=p-linkC rear=p-linkDfront=p-linkC(佝在循環(huán)隊列中，若front與rear分別表示隊頭元素和隊尾元素的位置，則判斷循環(huán)隊列隊空的條件是。A front=rear+1B。 rear=front+1Cfront-rearD b 叭 t：0A (17)若描述某循環(huán)隊列的數(shù)組為 ClUELIEM ,當循環(huán)隊列滿時,隊列中有個元素。A. M B. M-1 C. M 十 1 D. M+2D (18)在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印

7、數(shù)據(jù)緩沖 區(qū),主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)打印, 該緩 沖區(qū)應(yīng)該是一個結(jié)構(gòu)。A.線性表B.數(shù)組C.堆棧D .隊列C(19)設(shè)計一個遞歸問題的非遞歸算法通常需要設(shè)置一一結(jié)構(gòu)。A.線性表B.數(shù)組C.堆棧D .隊列*(20)中綴表達式 A-(B+CD)*E 的后綴形式是。AABC+D *EBABCD +E* CAB-C 十 DE*DABC-+D E*43 填空題。(1) 堆棧和隊列的邏輯結(jié)構(gòu)都是線性 結(jié)構(gòu)。(2) 堆棧的插入和刪除操作都是在棧頂位置進行,而隊列的插入操作在隊尾進行,刪除操作在 隊頭 進行。(3) 對某堆棧執(zhí)行刪除操作時,只有在棧頂情況下,才會

8、將棧底元素刪除。(4) 在具體的程序設(shè)計過程中，堆棧的順序存儲結(jié)構(gòu)一般是利用一個數(shù)組描述的，同時還要定義一個整型變量來棧頂。(5) 若堆棧采用順序存儲結(jié)構(gòu)，在不產(chǎn)生溢出的情況下往堆棧中插人一個新元素，首先 移動，然后寫入。(6) 若隊列采用順序存儲結(jié)構(gòu)，未溢出時插入一個元素首先插入一個元素，然后再寫入。(7) 當堆棧的最大長度難以估計時，堆棧最好采用鏈式存儲結(jié)構(gòu)。(8) 遞歸算法都可以通過設(shè)置堆棧機制改寫成等價的非遞歸算法。*(9)中綴形式的算術(shù)表達式 A+(B-C) / D*E的后綴形式為一一。*(10)后綴形式的算術(shù)表達式ABCD/-E*+的中綴形式為一一。4. 4已知堆棧采用鏈式存儲結(jié)構(gòu)

9、，初始時為空，請畫出a, b, c, d四個元素依次進棧以后該堆棧的狀態(tài)，然后再畫出此時的那個棧頂元素出棧后堆棧的狀態(tài)。4. 5 若按從左到右的順序依次讀人已知序列a , b, c, d, e, f, g1中的元素，然后結(jié)合堆棧操作，能得到下列序列中的哪些序列(每個元素進棧一次，下列序列表示出棧的次序)?d ,e,c, f, b, g, af, e, g,d,a,c,be ,f,d, g, b , c , ac , d , b ,e ,f ,a,g4. 6 設(shè)有編號1 , 2 , 3,4的四輛列車，順序進入一個棧式結(jié)構(gòu)的站臺，請寫出這四輛列 車開出車站的所有可能的順序。4. 7 設(shè)STACKM

10、為n(n2)個堆棧共享。各棧棧頂指針為topn,分別指出各棧棧頂元素的位置；棧底指針為 botn+1,分別指出各棧棧底元素的位置。初始時，bopi=boti=i*ROUND(M /n 0. 5)(i=1 , 2 , . , n)其中，ROUND()為四舍五人取整函數(shù)。請寫一算法，該算法向任意指定的第i個堆棧插 入一個新的元素 X。僅當M個空間全部占用時才產(chǎn)生溢出，并報告相應(yīng)信息(1 iw n)。4. 8設(shè)中綴表達式E存放于字符數(shù)組中，并以作為結(jié)束標志。請寫出判斷一個中綴表達式E中左、右圓括號是否配對的算法。4. 9 寫出將中綴表達#(a+b)/c-d#變換為后綴表達式的過程中，每讀到一個單詞時

11、堆棧的 狀態(tài)(#為中綴表達式的左、右分界符)。4. 10已知n為大于等于零的整數(shù)，請寫出利用堆棧計算下列遞歸函數(shù)f(n)的非遞歸算法?！?、|n+l 當時(n) 1|nf(Ln/2j)當 nHO 時4. 11 已知Ackerman函數(shù)定義如下：rn+1當 m = 0 時ACK(mPn= ACK(m-ia)當 m0tn = 0 時ACK(m-hACK(mTn-l)當 mHO, nO時(1) 寫出遞歸算法；(2) 利用堆棧寫出非遞歸算法；根據(jù)非遞歸算法，求出A(: K(2 , 1)的值。4. 12 已知求兩個正整數(shù) m和n的最大公約數(shù)的過程可以表達為如下遞歸函數(shù)：I gcdtnTm)當 m0 時g

12、cd(m+n) % m半 n=0 時Lgcdf njm MOD 口)其他請寫出求解該遞歸函數(shù)的非遞歸算法。m MOD n表示m對n取模。4. 13 假設(shè)以數(shù)組 QM存放循環(huán)隊列的元素，同時設(shè)置變量 rear與qlen分別指示循環(huán)隊 列中隊尾元素的位置和隊列中元素的個數(shù)。請給出此循環(huán)隊列的隊滿條件， 并寫出相應(yīng)的進隊與出隊算法(在出隊算法中要求返回隊頭元素 )。4. 14 編寫一非遞歸算法，對于給定的十進制整數(shù)n,打印出對應(yīng)的r進制整數(shù)（2 r 16,r10）。4. 15 梵塔問題是這樣的：一個底盤上有三根豎著的針，初始時A針穿著一疊盤片（如圖4,20所示），現(xiàn)要求將這一疊盤片移到C針上，并且任

13、何時刻不得將大盤放在小盤之上，而且每一次只允許移動一張盤片。寫一算法，打印出正確的操作步驟。A圖4加覺焙間題提示：將n張盤片由A依次移到C, B作為輔助針。當n=1時，可以直接完成。否則， 將頂上的n 1張盤片移到B針上，用C針作為輔助針；然后移第n張盤片，最后將B上的 n1張盤片移到C針上，并用A針作為輔助針。棧和隊列歷年試題1 .棧和隊列都是（）A.限制存取位置的線性結(jié)構(gòu)C.鏈式存儲的線性結(jié)構(gòu)B. 順序存儲的線性結(jié)構(gòu)D 限制存取位置的非線性結(jié)構(gòu)2. 若數(shù)組s0.n-1為兩個棧s1和s2的共用存儲空間，且僅當 能進行進棧操作， 為（）A. 1 和 n+13. 若進棧序列為則為這兩個棧分配空間

14、的最佳方案是:s0. n-1全滿時，各棧才不s1和s2的棧頂指針的初值分別A.44 假設(shè)元素只能按可能得到的出棧序列為B. 1 和 n/2 C.- 1 和 na,b,c,則通過入出棧操作可能得到的B.5D. - 1 和 n+1a,b,c的不同排列個數(shù)為（）C.6D.7a,b,c,d的順序依次進棧，且得到的出棧序列中的第一個元素為，不可能得至y的出棧序歹y為 c,則5 在棧的順序?qū)崿F(xiàn)中，若棧不滿，則進棧操作可以用下列算法片斷實現(xiàn)：sq - datasq - top=x ;6 鏈隊列實際上是一個同時帶有頭指針和尾指針的單鏈表，尾指針指向該單鏈表的7如圖所示，設(shè)輸入元素的順序是A, B, C, D，

15、通過棧的變換，在輸出端可得到各種排列。若輸出序列的第一個元素為D，則輸出序列為。輸出端輸入端棧8隊列中允許進行刪除的一端為9. 假設(shè)以S和X分別表示進棧和退棧操作，則對輸入序列a,b,c,d,e進行一系列棧操作SSXSXSSXXX 之后，得到的輸出序列為 。10、設(shè)有一個順序棧 S,元素s1, s2, s3, s4, s5, s6依次進棧，如果6個元素的出棧順序為 s2, s3, s4, s6, s5, si,則順序棧的容量至少應(yīng)為多少？11. 如圖所示，輸入元素為 A, B, C,在棧的輸出端得到一個輸出序列ABC，求出在棧的輸入端所有可能的輸入序列。(5分)輸出端丫尊一輸入端第五章廣義表字

16、符串數(shù)組習(xí) 題5. 1單項選擇題。(1) 空的廣義表是指廣義表一一。A.深度為0B。尚未賦值C. 不含任何原子元素D .不含任何元素(2) 廣義表中元素分為一一。A.原子元素B.表元素C.原子元素和表元素D .任意元素(3) 廣義表的長度是指一一。A.廣義表中元素的個數(shù)C.廣義表中表元素的個數(shù)B. 廣義表中原子元素的個數(shù)Di廣義表中括號嵌套的層數(shù)(4) 廣義表的深度是指一一。久廣義表中元素的個數(shù)B.廣義表中原子元素的個數(shù)C. 廣義表中表元素的個數(shù)D .廣義表中括號嵌套的層數(shù)(5) 在一個長度為n,包含m個原子元素的廣義表中，。A. m和n相等 B. m不大于n C. m不小于n D. m與n無

17、關(guān)廣義表A=( ) , (a), (b, (c, d)的長度為一一。A. 2B.3C.4D.5(7)廣義表A：( ),(a), (b,(c ,d)的深度為一一。A. 2B.3C.4D.55. 2有人說，m*n階矩陣是一種廣義表結(jié)構(gòu)，你認為如何？請說明你的理由。5. 3請分別寫出下列各廣義表的長度與深度：(1) A=(a)(2) B=(a, (b, c, d), e,()(3) C=(x ， (y)， B， A)(4) D=(A,D)5 6 試寫出判斷兩個廣義表是否相等的遞歸算法。5 7 根據(jù)本章介紹的 m 元多項式的表示方法，試寫出一個 m 元多項式相加的算法。6 1 請回答空串與空格串有何區(qū)

18、別。6 2 兩個字符串相等的充分必要條件是什么 ?6 3 已知字符串 S 采用鏈式存儲結(jié)構(gòu)，鏈結(jié)點大小為1。試寫出求該串長度的算法。6. 4已知字符串S1與S2都采用鏈式存儲結(jié)構(gòu)，鏈結(jié)點大小為1。試寫出判斷S1與S2是否相等的算法。若 S1與S2相等，算法返回1否則返回0。6. 5設(shè)串S, S1, S2分別 采用順序存儲結(jié)構(gòu)，長度分別為len, lenl, len2。試寫一算法，用串 S2替換串S中的子串S1 。6. 6 設(shè)串采用鏈式存儲結(jié)構(gòu),鏈結(jié)點大小為 1。試寫出刪除 S 中從第 i 個字符開始連續(xù) k 個字符的算法。6. 7 在字節(jié)編址的機器中，字符串 S1與S2分別存放在字符數(shù)組 S饑

19、M1與S2M2中 (LEN(S1) M1 , LEN(S2) M2)，并以，為串的結(jié)束標志。試寫一算法，求在S1中第一次出現(xiàn)而在 S2中不出現(xiàn)的字符的位置。6. 8 已知字符串的存儲結(jié)構(gòu)同6. 7題，并且有LEN(S1)=m , LEN(S2)=N0試寫一算法，從 S1中位置k開始插入字符串 S2，并且取代S1中從第k個字符開始的連續(xù)t個字符。設(shè)k+1mo6. 9 已知字符串存放于字符數(shù)組 SM 中,并以 為串的結(jié)束標志。試寫一算法, 判斷該字符串是否是回文 (即正讀與反讀相同 )。若字符串是回文,算法返回 1,否則返回 0。6. 10根據(jù)你所確定的一種存儲結(jié)構(gòu)設(shè)計一個算法，該算法的功能是求串

20、S中出現(xiàn)的第一個最長重復(fù)子串的位置與長度。6. 11 已知字符串采用鏈式存儲結(jié)構(gòu),鏈結(jié)點大小為 1。對于給定的字符串 S1 與 S2, 請寫一算法，求在 S1中第一次出現(xiàn)，而在 S2中不出現(xiàn)的所有字符。各種考試試題1. 執(zhí)行下列程序段后,串 X 的值為( )S= abcdefgh ; T= xyzw ; substr (X,S,2,strlen(T); substr (Y,S, stelen(T),2); strcat (X,Y);A. cdefghB. cdxyzwC. cdefxyD. cdefef2. 多維數(shù)組之所以有行優(yōu)先順序和列優(yōu)先順序兩種存儲方式是因為()A .數(shù)組的元素處在行和列

21、兩個關(guān)系中B.數(shù)組的元素必須從左到右順序排列C .數(shù)組的元素之間存在次序關(guān)系D.數(shù)組是多維結(jié)構(gòu)，內(nèi)存是一維結(jié)構(gòu)3. 從廣義表LS=( (p, q), r, s)中分解出原子q的運算是()A. tail (head (LS)B. head (tail (head (LS)C. head (tail (LS)D. tail (tail (head (LS)4數(shù)組通常具有兩種基本運算，即()A創(chuàng)建和刪除B 索引和修改C 讀和寫D 排序和查找5設(shè)有一 5 階上三角矩陣 A 1.5，1.5，現(xiàn)將其上三角中的元素按列優(yōu)先順序 存放在一堆數(shù)組B 1.15中。已知B 1的地址為100,每個元素占用2個存 儲單

22、元，則 A3， 4的地址為()A116B118C120D1226.為查找某一特定單詞在文本中出現(xiàn)的位置,可應(yīng)用的串運算是 ()A.插入B.刪除C.串聯(lián)接D.子串定位7已知函數(shù)Sub(s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。若字符串S= SCIENCESTUDY，則調(diào)用 函數(shù) Scopy(P,Sub(S,1,7)后得到()A.P= SCIENCEB.P= STUDYC.S= SCIENCED.S= STUDY8. 三維數(shù)組 A456 按行優(yōu)先存儲方法存儲在內(nèi)存中，若每個元素占 2 個存儲單元，且數(shù)組中第一個元素的存儲地址為 120

23、,則元素A 3 4 5的存儲地址 為()A.356B.358C.360D.3629. 串 S= I am a worker的長度是。10. 假設(shè)一個10階的下三角矩陣A按列優(yōu)順序壓縮存儲在一維數(shù)組 C中，則C數(shù)組的大小應(yīng)為 。11、二維數(shù)組X的行下標范圍是05,列下標范圍是18,每個數(shù)組元素占六 個字節(jié) , 則該數(shù)組的體積為 _A_個字節(jié) , 若已知 X 的最后一個元素的起始字 節(jié)地址為 382,則 X 的首地址 (即第一個元素的起始字節(jié)地址 )為 _B_, 記為Xd。若按行存儲，則X1,5的起始地址是_C_,結(jié)束字節(jié)地址是D若按列存儲 , 則 X4,8 的起始字節(jié)地址為 _E供選擇的答案：A

24、: 210240 288294B: 0694100C: Xd+24 Xd+72D: Xd+29 Xd+77E:Xd+186Xd+234 Xd+78 Xd+144 Xd+83 Xd+147 Xd+270 Xd+27612、有一個二維數(shù)組A，行下標的范圍是16，列下標的范圍是07，每個數(shù)組 元素用相鄰的6個字節(jié)存儲，存儲器按字節(jié)編址。那么，這個數(shù)組的體積是A個字節(jié)。假設(shè)存儲數(shù)組元素A1, 0的第一個字節(jié)的地址是0，則存儲數(shù)組A勺最后一個元素的第一個字節(jié)的地址是B_o若按行存儲，則A2, 4的第一個字 節(jié)的地址是C_。若按列存儲，則A5, 7的第一個字節(jié)的地址是D_。就一 般情況而言，當匚時，按行存

25、儲的A5, 7的第一個字節(jié)的地址是D_。就 一般情況而言，當E_時，按行存儲的AI, J地址與按列存儲的AJ, I地址 相等。供選擇的答案：AD： 12667296156(11) 283234(12) 288行與列的下界相同114 120276 282E：行與列的上界相同 行與列的上界相同且行與列的下界相同 行的元素個數(shù)與列的元素的個數(shù)相同供選擇的答案A： 480 192 216 144B： 78 72 66 84C： 310 311 315 314D： 179 178 184 185E： V05 V28 V52 V82o閱讀下列函數(shù)說明和C代碼，將應(yīng)填入 _(n)_處的字句寫在答卷的對應(yīng)欄內(nèi)

26、。 【函數(shù)2.1說明】13、設(shè)W為一個二維數(shù)組，其每個數(shù)據(jù)元素 Wj占用6個字節(jié)，行下標i從0到8,列 下標j從2到5,則二維數(shù)組W的數(shù)據(jù)元素共占用L個字節(jié)。V中第6行的元素和 第4列的元素共占用BL個字節(jié)。若按行順序存放二維數(shù)組 V其起始地址的字 節(jié)號為100,則二維數(shù)組V勺最后一個數(shù)據(jù)元素的起始地址的字節(jié)號為 J,數(shù) 據(jù)元素W4的起始地址號為 匚,而數(shù)據(jù)元素W2的起始地址與當V按列順序存放時 數(shù)據(jù)元素E_的起始地址相同設(shè)長正整數(shù)用數(shù)組存儲，如有k位的長整數(shù)m用數(shù)組a存儲：m=ak*10k-1+ak-1*10K-2+,+a2*101+a1*100并用a0存儲長整數(shù)m的位數(shù)，即a0=k。通常,

27、存儲長整數(shù)數(shù)組的每個元素只存儲長整數(shù)的一位數(shù)字。 長整數(shù)運算時, 為了運算方便，產(chǎn)生的中間結(jié)果的某位數(shù)字可能會大于 9。這時，就應(yīng)調(diào)用本函 數(shù)將它規(guī) 整，使 數(shù)組 的每個 元素只 存儲長 整數(shù)的 一位 數(shù)字。 規(guī)整運 算函數(shù) formal(int *a) 就實現(xiàn)這個特殊要求?！竞瘮?shù)2.1 】void formal(int *a) int p ；for (p=1；p10； p+) if (p=a0 _(1)_；ap+1+=ap/10； ap=_(2)_if (pa0) _(3)_；【函數(shù)2.2說明】函數(shù)comb in e(a,b,c)是計算兩個整數(shù)的組合數(shù)。由于計算結(jié)果超出long int 的表

28、示范圍，故用本題【函數(shù) 2.1說明】的方法存儲計 算結(jié)果。設(shè)整數(shù)a和b (a=b),它們的組合c(a,b)=a!/(a-b)!*b!)。計算a和b的組合可采用以下方法：a!/(a-b)!/b!=a * (a-1) * (a-2) *,* (a-b+1)/b!=u 1 * u 2 *,* u b/(d 1*d2*, *db)其中 u1=a， u2=a-1 ，, ， ub=a-b+1 ； d1=1 ，d2=2，, ， db=b。從而計算a和b的組合c(a,b)，可變成計算上述分式。為計算上述分式，先從ui, U2,比中去掉所有di*d2*, *db的因子，得到新 的ui, U2, ,， ub。然后

29、再將它們相乘。以下函數(shù)中調(diào)用的外部函數(shù) gcd(a,b)是 求兩整數(shù)a和b最大公因子的函數(shù)；函數(shù)formal()就是本題中的函數(shù)2.1?！竞瘮?shù)2.2】void combine(int a , int b , int *c) int i , j , x , k ；int dMAXN , uMAXN；for (k=0, i=a ； i=a-b+i ； i-) u+k=i；_(4)_；for (i=1； i=b ； i+) di=i ； ; /* 將整數(shù) 1 至b順序存于數(shù)組 d*/for (i=1； i=u0 ； i+) /*從u的各元素中，去掉d中整數(shù)的所有因子*/if (ui!=1)for (

30、j=1； j=b ； j+)if (_(5)_) x=gcd(ui, dj)；ui/=x；dj/=x；c0=c1=1; /*長整數(shù)c初始化*/for (i=1； i=u0 ； i+) /* 將u中各整數(shù)相乘，存于長整數(shù)c*/if (ui!=1) for (j=1； j=c0 ； j+) cj=_(6)_；formal(c)；/*將存于c中的長整數(shù)規(guī)整*/18、閱讀下列程序或函數(shù)說明和 C 代碼, 將應(yīng)填入_(n)_ 處的字句寫在答題紙 的對應(yīng)欄內(nèi)。 函數(shù)1.1 說明函數(shù)strcmp()是比較兩個字符串s和t的大小。若s t, 函數(shù)返回正數(shù)。 函數(shù)1.1int strcmp(char *s,ch

31、ar *t) while ( *s & *t & _(1)_)s+;t+ ;return _(2)_; 程序1.2說明在 n 行 n 列的矩陣中 , 每行都有最大的數(shù) , 本程序求這 n 個最大數(shù)中的 最小一個 程序1.2#include stdio.h #define N 100int aNN;void main() int row ,col ,max ,min ,n;/*輸入合法n ( 100 ),和輸入m x n個整數(shù)到數(shù)組a的代碼略*/for ( row = 0;row n;row+) for ( max = arow0,col = l ;col va1 = v;_(1)_; *p =

32、 _(2)_;NODE *reverse_copy(NODE *p) NODE *u;for( u = NULL ; p ; p = p -next ) first_insert(_(3)_);return u;void print_link( NODE *p ) for( ;_(4)_) printf (%dt , p - val);printf(n);void free_link(NODE*p) NODE *u;while( p != NULL) u=p-next;free( p );_(5)_;void main() NODE *link1 , *link2;int i ;linkl =

33、 NULL ;for( i = 1;i = 10 ; i+ )first in sert( &lin k1,i );li nk2 = revere_ copy(l in k1);prin t_li nk(li nk1);freeJi nk(li nkl); print_lin k(li nk2);free_li nk(li nk2); 一 一函數(shù)2. 1說明函數(shù)strcat(char *si, char *s2)是將字符串s2連接在字符串si之后，構(gòu)成 一個首指針為s1的字符串。函數(shù)2.1void strcat(char *sl, char *s2)while(*s1!=0)；:for(；s1+, s2+)；函數(shù)2. 2說明本函數(shù)輸入n(#defin