數(shù)據(jù)結(jié)構(gòu)試卷試題B卷(含答案)

1、數(shù)據(jù)結(jié)構(gòu)試卷B 一、 填空題（每空1分，共15分）1. 向量、棧和隊(duì)列都是 結(jié)構(gòu)，可以在向量的 位置插入和刪除元素；對(duì)于棧只能在 插入和刪除元素；對(duì)于隊(duì)列只能在 插入和 刪除元素。2. 棧是一種特殊的線性表，允許插入和刪除運(yùn)算的一端稱為 。不允許插入和刪除運(yùn)算的一端稱為 。3. 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的 以及它們之間的 和運(yùn)算等的學(xué)科。4. 在順序表中插入或刪除一個(gè)元素，需要平均移動(dòng) 元素，具體移動(dòng)的元素個(gè)數(shù)與 有關(guān)。5. 在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有 個(gè)元素。6. 假設(shè)在有序線性表a20上進(jìn)行折半查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為1；比較兩次查找成功的結(jié)

2、點(diǎn)數(shù)為 ；比較四次查找成功的結(jié)點(diǎn)數(shù)為 ；平均查找長(zhǎng)度為 。二、判斷正誤（判斷下列概念的正確性，并作出簡(jiǎn)要的說明。）（每小題1分，共10分）（ ）1. 線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡(jiǎn)單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。 （ ）2. 在表結(jié)構(gòu)中最常用的是線性表，棧和隊(duì)列不太常用。 （ ）3. 棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。（ ）4. 對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。 （ ）5.線性表的邏輯順序與存儲(chǔ)順序總是一致的 （ ）6. 棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)。 （ ）7. 棧和隊(duì)列的存儲(chǔ)方式既可是順序方式，也可

3、是鏈接方式。 （ ）8. 兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。 （ ）9. 隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。 （ ）10. 一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。 三、單項(xiàng)選擇題（每小題1分，共20分）（ ）1數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：（A）存儲(chǔ)結(jié)構(gòu) （B）邏輯結(jié)構(gòu) （C）順序存儲(chǔ)結(jié)構(gòu) （D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（ ）2. 若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為 i

4、 n=i n-i+1 不確定（ ）3. 判定一個(gè)棧ST（最多元素為m0）為空的條件是ST->top<>0 ST->top=0 ST->top<>m0 ST->top=m0（ ）4設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為了節(jié)省存儲(chǔ)，將其下三角部分（如下圖所示）按行序存放在一維數(shù)組B 1, n(n-1)/2 中，對(duì)下三角部分中任一元素ai,j(ij), 在一維數(shù)組B中下標(biāo)k的值是：i(i-1)/2+j-1 i(i-1)/2+j i(i+1)/2+j-1 i(i+1)/2+j（ ）5具有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 。() élog2(n)

5、ù () ë log2(n)û () ë log2(n) û+1 () élog2(n)+1ù（ ）6. 有8個(gè)結(jié)點(diǎn)的無向連通圖最少有 條邊。 A5 B. 6 C. 7 D. 87. 數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種 A ，它對(duì)于數(shù)據(jù)元素的插入和刪除 B 。通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法，其中 C 是一種只適合于順序存儲(chǔ)結(jié)構(gòu)但 E 的方法；而 D 是一種對(duì)順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)均適用的方法。 供選擇的答案：A：順序存儲(chǔ)線性表 非順序存儲(chǔ)非線性表順序存儲(chǔ)非線性表 非順序存儲(chǔ)線性表B： 不需要移

6、動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針 不需要移動(dòng)結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針 只需移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針 既需移動(dòng)結(jié)點(diǎn)，又需改變結(jié)點(diǎn)指針C： 順序查找 循環(huán)查找 條件查找二分法查找D： 順序查找 隨機(jī)查找 二分法查找 分塊查找E： 效率較低的線性查找 效率較低的非線性查找效率較高的非線性查找 效率較高的線性查找答案：A B C D E 8. 散列法存儲(chǔ)的基本思想是根據(jù) A 來決定 B ，碰撞（沖突）指的是 C ，處理碰撞的兩類主要方法是 D 。供選擇的答案A，B： 存儲(chǔ)地址 元素的符號(hào) 元素個(gè)數(shù) 關(guān)鍵碼值 非碼屬性 平均檢索長(zhǎng)度 負(fù)載因子 散列表空間 C: 兩個(gè)元素具有相同序號(hào) 兩個(gè)元素的關(guān)鍵碼值不同，而非

7、碼屬性相同 不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址 負(fù)載因子過大 數(shù)據(jù)元素過多D： 線性探查法和雙散列函數(shù)法 建溢出區(qū)法和不建溢出區(qū)法 除余法和折疊法 拉鏈法和開地址法答案：A B C D 9. 考慮具有如下性質(zhì)的二叉樹：除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹上的一切結(jié)點(diǎn)的值。并小于等于其右子樹上的一切結(jié)點(diǎn)的值?，F(xiàn)把9個(gè)數(shù)1，2，3，8，9填入下圖所示的二叉樹的9個(gè)結(jié)點(diǎn)中，并使之具有上述性質(zhì)。此時(shí)，n1的值是 A ，n2的值是 B ，n9的值是 C ?，F(xiàn)欲把放入此樹并使該樹保持前述性質(zhì)，增加的一個(gè)結(jié)點(diǎn)可以放在 D 或 E 。供選擇的答案AC： 1 2 3 4 5 6 7 8 9DE： n7下面 n

8、8下面 n9下面 n6下面 n1與n2之間 n2與n4之間 n6與n9之間 n3與n6之間 答案：A B C D E 四、簡(jiǎn)答題（每小題5分，共25分）1. 說明線性表、棧與隊(duì)的異同點(diǎn)。2. 試寫出如圖所示的二叉樹分別按先序、中序、后序遍歷時(shí)得到的結(jié)點(diǎn)序列3. 假設(shè)正讀和反讀都相同的字符序列為“回文”，例如，abba和abcba是回文，abcde 和ababab則不是回文。假設(shè)一字符序列已存入計(jì)算機(jī)，請(qǐng)分析用線性表、堆棧和隊(duì)列等方式正確輸出其回文的可能性？4. 試比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。在什么情況下用順序表比鏈表好？5. 給定二叉樹的兩種遍歷序列，分別是：前序遍歷序列：D，A，

9、C，E，B，H，F(xiàn)，G，I；中序遍歷序列：D，C，B，E，H，A，G，I，F(xiàn)，試畫出二叉樹B，并簡(jiǎn)述由任意二叉樹B的前序遍歷序列和中序遍歷序列求二叉樹B的思想方法。五、閱讀理解（每小題5分，共20分）1、已知L是無表頭結(jié)點(diǎn)的單鏈表，且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)，也不是尾元結(jié)點(diǎn)，請(qǐng)寫出在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的核心語句序列。2、閱讀下列算法，若有錯(cuò)，改正之。BiTree InSucc(BiTree q)/已知q是指向中序線索二叉樹上某個(gè)結(jié)點(diǎn)的指針，/本函數(shù)返回指向*q的后繼的指針。r=q->rchild;if(!r->rtag)while(!r->rtag)r=r->rchild;

10、return r;/ISucc1. 寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型QElem Type為char）。void main( )Queue Q; Init Queue (Q);Char x=e; y=c;EnQueue (Q,h); EnQueue (Q,r); EnQueue (Q,y);DeQueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,a); while(!QueueEmpty(Q) DeQueue (Q,y);printf(y); ;Printf(x);2. 簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類型均為int）。void

11、 algo3(Queue &Q)Stack S; int d;InitStack(S);while(!QueueEmpty(Q) DeQueue (Q,d); Push(S,d);while(!StackEmpty(S) Pop(S,d); EnQueue (Q,d); 六、算法設(shè)計(jì)（每小題5分，共15分。至少要寫出思路）1. 寫出在順序存儲(chǔ)結(jié)構(gòu)下將線性表逆轉(zhuǎn)的算法，要求使用最少的附加空間。2. 編寫程序，將若干整數(shù)從鍵盤輸入，以單鏈表形式存儲(chǔ)起來，然后計(jì)算單鏈表中結(jié)點(diǎn)的個(gè)數(shù)（其中指針P指向該鏈表的第一個(gè)結(jié)點(diǎn)）。3. 試寫一個(gè)算法，判別讀入的一個(gè)以為結(jié)束符的字符序列是否是“回文”。答案

12、一、填空題（每空1分，共15分）1.向量、棧和隊(duì)列都是 線性 結(jié)構(gòu)，可以在向量的 任何 位置插入和刪除元素；對(duì)于棧只能在 棧頂 插入和刪除元素；對(duì)于隊(duì)列只能在 隊(duì)尾 插入和 隊(duì)首 刪除元素。2. 棧是一種特殊的線性表，允許插入和刪除運(yùn)算的一端稱為 棧頂 。不允許插入和刪除運(yùn)算的一端稱為 棧底 。3. 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的 操作對(duì)象 以及它們之間的 關(guān)系 和運(yùn)算等的學(xué)科。4. 在順序表中插入或刪除一個(gè)元素，需要平均移動(dòng) 表中一半元素，具體移動(dòng)的元素個(gè)數(shù)與 表長(zhǎng)和該元素在表中的位置 有關(guān)。5. 在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有 n-1 個(gè)元素。8. 假設(shè)在有序

13、線性表a20上進(jìn)行折半查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為1；比較兩次查找成功的結(jié)點(diǎn)數(shù)為 2 ；比較四次查找成功的結(jié)點(diǎn)數(shù)為 8 ；平均查找長(zhǎng)度為 3.7 。解：顯然，平均查找長(zhǎng)度O（log2n）<5次（25）。但具體是多少次，則不應(yīng)當(dāng)按照公式來計(jì)算（即（21×log221）/204.6次并不正確?。?。因?yàn)檫@是在假設(shè)n2m-1的情況下推導(dǎo)出來的公式。應(yīng)當(dāng)用窮舉法羅列：全部元素的查找次數(shù)為（12×24×38×45×5）74； ASL74/20=3.7 ！二、判斷正誤（判斷下列概念的正確性，并作出簡(jiǎn)要的說明。）（每小題1分，共10分）（ 

14、5; ）1. 線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡(jiǎn)單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。 錯(cuò)，線性表是邏輯結(jié)構(gòu)概念，可以順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)，與元素?cái)?shù)據(jù)類型無關(guān)。（ × ）2. 在表結(jié)構(gòu)中最常用的是線性表，棧和隊(duì)列不太常用。 錯(cuò)，不一定吧？調(diào)用子程序或函數(shù)常用，CPU中也用隊(duì)列。（ ）3. 棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。（ ）4. 對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。 正確，都是線性邏輯結(jié)構(gòu)，棧和隊(duì)列其實(shí)是特殊的線性表，對(duì)運(yùn)算的定義略有不同而已。（ × ） 5.線性表的邏輯順序與存儲(chǔ)順序總是一致的

15、（ × ）6. 棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)。 錯(cuò)，他們都是線性邏輯結(jié)構(gòu)，棧和隊(duì)列其實(shí)是特殊的線性表，對(duì)運(yùn)算的定義略有不同而已。（ ）7. 棧和隊(duì)列的存儲(chǔ)方式既可是順序方式，也可是鏈接方式。 （ ）8. 兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。 （ × ）9. 隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。 錯(cuò)，后半句不對(duì)。（ × ）10. 一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。 錯(cuò)，有可能。三、單項(xiàng)選擇題（每小題1分，共20分）（ C ）1數(shù)據(jù)在

16、計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：（A）存儲(chǔ)結(jié)構(gòu) （B）邏輯結(jié)構(gòu) （C）順序存儲(chǔ)結(jié)構(gòu) （D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（ C ）2.若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為 i n=i n-i+1 不確定解釋：當(dāng)p1=n，即n是最先出棧的，根據(jù)棧的原理，n必定是最后入棧的（事實(shí)上題目已經(jīng)表明了），那么輸入順序必定是1，2，3，n，則出棧的序列是n，3，2，1。（若不要求順序出棧，則輸出序列不確定）（ B ）3、判定一個(gè)棧ST（最多元素為m0）為空的條件是 ST->top<>0 ST->top=0

17、ST->top<>m0 ST->top=m0( B )4、 設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為了節(jié)省存儲(chǔ)，將其下三角部分（如下圖所示）按行序存放在一維數(shù)組B 1, n(n-1)/2 中，對(duì)下三角部分中任一元素ai,j(ij), 在一維數(shù)組B中下標(biāo)k的值是：i(i-1)/2+j-1 i(i-1)/2+j i(i+1)/2+j-1 i(i+1)/2+j（ C ）5具有n(n>0)個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 。() élog2(n)ù () ë log2(n)û () ë log2(n) û+1 () élo

18、g2(n)+1ù（ C ）6. 有8個(gè)結(jié)點(diǎn)的無向連通圖最少有 條邊。 A5 B. 6 C. 7 D. 8 7、 答案：A B C D E 8、 答案：A B C D 9、答案：A B C D E 四、簡(jiǎn)答題（每小題4分，共20分）1.說明線性表、棧與隊(duì)的異同點(diǎn)。劉答：相同點(diǎn)：都是線性結(jié)構(gòu)，都是邏輯結(jié)構(gòu)的概念。都可以用順序存儲(chǔ)或鏈表存儲(chǔ)；棧和隊(duì)列是兩種特殊的線性表，即受限的線性表，只是對(duì)插入、刪除運(yùn)算加以限制。不同點(diǎn)：運(yùn)算規(guī)則不同，線性表為隨機(jī)存取，而棧是只允許在一端進(jìn)行插入、刪除運(yùn)算，因而是后進(jìn)先出表LIFO；隊(duì)列是只允許在一端進(jìn)行插入、另一端進(jìn)行刪除運(yùn)算，因而是先進(jìn)先出表FIFO。

19、 用途不同，堆棧用于子程調(diào)用和保護(hù)現(xiàn)場(chǎng)，隊(duì)列用于多道作業(yè)處理、指令寄存及其他運(yùn)算等等。2. 試寫出如圖所示的二叉樹分別按先序、中序、后序遍歷時(shí)得到的結(jié)點(diǎn)序列。答：DLR：A B D F J G K C E H I L MLDR: B F J D G K A C H E L I MLRD：J F K G D B H L M I E C A3.假設(shè)正讀和反讀都相同的字符序列為“回文”，例如，abba和abcba是回文，abcde 和ababab則不是回文。假設(shè)一字符序列已存入計(jì)算機(jī)，請(qǐng)分析用線性表、堆棧和隊(duì)列等方式正確輸出其回文的可能性？答：線性表是隨機(jī)存儲(chǔ)，可以實(shí)現(xiàn)，靠循環(huán)變量（j-）從表尾開始

20、打印輸出；堆棧是后進(jìn)先出，也可以實(shí)現(xiàn)，靠正序入棧、逆序出棧即可；隊(duì)列是先進(jìn)先出，不易實(shí)現(xiàn)。哪種方式最好，要具體情況具體分析。若正文在機(jī)內(nèi)已是順序存儲(chǔ)，則直接用線性表從后往前讀取即可，或?qū)⒍褩ｍ旈_到數(shù)組末尾，然后直接用POP動(dòng)作實(shí)現(xiàn)。（但堆棧是先減后壓還是）若正文是單鏈表形式存儲(chǔ)，則等同于隊(duì)列，需開輔助空間，可以從鏈?zhǔn)组_始入棧，全部壓入后再依次輸出。4.試比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。在什么情況下用順序表比鏈表好？答： 順序存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲(chǔ)單元的地址必須是連續(xù)的。優(yōu)點(diǎn)：存儲(chǔ)密度大（1），存儲(chǔ)空間利用率高。缺點(diǎn)：插入或刪除元素時(shí)

21、不方便。鏈?zhǔn)酱鎯?chǔ)時(shí)，相鄰數(shù)據(jù)元素可隨意存放，但所占存儲(chǔ)空間分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針優(yōu)點(diǎn)：插入或刪除元素時(shí)很方便，使用靈活。缺點(diǎn)：存儲(chǔ)密度小（<1），存儲(chǔ)空間利用率低。順序表適宜于做查找這樣的靜態(tài)操作；鏈表宜于做插入、刪除這樣的動(dòng)態(tài)操作。若線性表的長(zhǎng)度變化不大，且其主要操作是查找，則采用順序表；若線性表的長(zhǎng)度變化較大，且其主要操作是插入、刪除操作，則采用鏈表。5.給定二叉樹的兩種遍歷序列，分別是：前序遍歷序列：D，A，C，E，B，H，F(xiàn)，G，I； 中序遍歷序列：D，C，B，E，H，A，G，I，F(xiàn)，試畫出二叉樹B，并簡(jiǎn)述由任意二叉樹B的前序遍歷序列和中序遍

22、歷序列求二叉樹B的思想方法。解：方法是：由前序先確定root，由中序可確定root的左、右子樹。然后由其左子樹的元素集合和右子樹的集合對(duì)應(yīng)前序遍歷序列中的元素集合，可繼續(xù)確定root的左右孩子。將他們分別作為新的root，不斷遞歸，則所有元素都將被唯一確定，問題得解。 D A C FE GB H I五、閱讀理解（每小題5分，共20分。至少要寫出思路）答：此題答案不唯一，但若從已給定序列中挑選，則限制頗多。(7) Q=P;已知P結(jié)點(diǎn)，則不必“順藤摸瓜”，直接鏈接即可。(4) S->next=P->next;(1) P->next=S;(11) P=L;(8) while(P-&

23、gt;next!=Q)P=P->next;(10) P=Q;(4) S->next=P->next;P->next=S;2、答：這是找結(jié)點(diǎn)后繼的程序。共有3處錯(cuò)誤。注：當(dāng)rtag1時(shí)說明內(nèi)裝后繼指針，可直接返回，第一句無錯(cuò)。當(dāng)rtag0時(shí)說明內(nèi)裝右孩子指針，但孩子未必是后繼，需要計(jì)算。中序遍歷應(yīng)當(dāng)先左再根再右，所以應(yīng)當(dāng)找左子樹直到葉子處。r=r->lchild; 直到LTag=1； 應(yīng)改為：while(!r->Ltag)r=r->Lchild;BiTree InSucc(BiTree q)/已知q是指向中序線索二叉樹上某個(gè)結(jié)點(diǎn)的指針，/本函數(shù)返回指向*

24、q的后繼的指針。r=q->rchild; /應(yīng)改為r=q；if(!r->rtag) while(!r->rtag)r=r->rchild; /應(yīng)改為 while(!r->Ltag) r=r->Lchild;return r; /應(yīng)改為return r->rchild；/ISucc3. 寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型QElem Type為char）。void main( )Queue Q; Init Queue (Q);Char x=e; y=c;EnQueue (Q,h); EnQueue (Q,r); EnQueue (Q, y);DeQ

25、ueue (Q,x); EnQueue (Q,x); DeQueue (Q,x); EnQueue (Q,a); while(!QueueEmpty(Q) DeQueue (Q,y);printf(y); ;Printf(x);答：輸出為“char”。4. 簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類型均為int）。void algo3(Queue &Q)Stack S; int d;InitStack(S);while(!QueueEmpty(Q) DeQueue (Q,d); Push(S,d);while(!StackEmpty(S) Pop(S,d); EnQueue (Q,d); 答：該算法的功能是：利用堆棧做輔助，將隊(duì)列中的數(shù)據(jù)元素進(jìn)行逆置。invsl(n,a)int n;ET a;