C語言數(shù)據(jù)結(jié)構(gòu)

為五月最后統(tǒng)考拼搏,穩(wěn)做王者看誰與爭(zhēng)鋒?第一章概論 自測(cè)題答案 姓名 班級(jí)題號(hào)四五總分題分3315982015100得分ー、填空題（每空1分共33分）.ー個(gè)計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分.一臺(tái)計(jì)算機(jī)中全部程序的集合稱為這臺(tái)計(jì)算機(jī)的 軟件資源/（系統(tǒng)）.計(jì)算機(jī)軟件可以分為系統(tǒng)軟件和應(yīng)用軟件兩大類科學(xué)計(jì)算程序包屬于應(yīng)用軟件診斷程序?qū)儆谙到y(tǒng)軟件（工具）.一種用助憶符號(hào)來表示機(jī)器指令的操作符和操作數(shù)的語言是 匯編語言.數(shù)據(jù)結(jié)構(gòu)是ー門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對(duì)象 以及它們之間的關(guān)系 和運(yùn)算等的學(xué)科.數(shù)據(jù)結(jié)構(gòu)被形式地定義為(DR)其中D是 數(shù)據(jù)元素 的有限集合R是D上的關(guān)系有限集合.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算這三個(gè)方面的內(nèi)容.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類它們分別是線性結(jié)構(gòu)和非線性結(jié)構(gòu).線性結(jié)構(gòu)中元素之間存在ー對(duì)ー關(guān)系樹形結(jié)構(gòu)中元素之間存在ー對(duì)多關(guān)系圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系.在線性結(jié)構(gòu)中第一個(gè)結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)前驅(qū)結(jié)點(diǎn):最后ー個(gè)結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)其余每個(gè)結(jié)點(diǎn)有且只有1個(gè)后續(xù)結(jié)點(diǎn).在樹形結(jié)構(gòu)中樹根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)其余每個(gè)結(jié)點(diǎn)有且只有 1 個(gè)前驅(qū)結(jié)點(diǎn);葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)數(shù)可以任意多個(gè).在圖形結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個(gè).數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)可用四種基本的存儲(chǔ)方法表示它們分別是順序、鏈?zhǔn)?、索引和散?數(shù)據(jù)的運(yùn)算最常用的有5種它們分別是插入、刪除、修改、査找、排序

.ー個(gè)算法的效率可分為時(shí)間 效率和空間效率和若干個(gè)被調(diào)用的其它函數(shù)組. K00年省統(tǒng)考!!任何ー個(gè)C程序都由 和若干個(gè)被調(diào)用的其它函數(shù)組成.100年省統(tǒng)考題】變量ー經(jīng)說明就確定該變量的取值范圍(即存儲(chǔ)單元)及確定變量所允許的運(yùn)算就確定該變量的取值范圍(即存儲(chǔ)單元)及確定變量所允許的運(yùn)算二、單項(xiàng)選擇題(每小題1分共15分)(B)1.通常所說的主機(jī)是指:A)CPUB)CPU和內(nèi)存 〇CPU、內(nèi)存與外存 D)CPU、內(nèi)存與硬盤(C)2.在計(jì)算機(jī)內(nèi)部一切信息的存取、處理和傳送的形式是:A)ACSII碼B)BCD碼C)二進(jìn)制 D)十六進(jìn)制(D)3.軟件與程序的區(qū)別是:A)程序價(jià)格便宜、軟件價(jià)格昂貴;B)程序是用戶自己編寫的而軟件是由廠家提供的;0程序是用高級(jí)語言編寫的而軟件是由機(jī)器語言編寫的;D)軟件是程序以及開發(fā)、使用和維護(hù)所需要的所有文檔的總稱而程序只是軟件的一部分(C)4.所謂"裸機(jī)”是指:A)單片機(jī)B)單板機(jī)〇不裝備任何軟件的計(jì)算機(jī) D)只裝備操作系統(tǒng)的計(jì)算機(jī)(D)5.應(yīng)用軟件是指:A)所有能夠使用的軟件 B)能被各應(yīng)用單位共同使用的某種軟件C)所有微機(jī)上都應(yīng)使用的基本軟件 D)專門為某ー應(yīng)用目的而編制的軟件(*A)6.K00年省統(tǒng)考!]C語言中的常量可分為整型常量、實(shí)型常量、字符型常量及(枚舉）四種（A）符號(hào)常量 （B）長(zhǎng)整型常量（〇邏輯常量（D）二進(jìn)制整數(shù)（*C）7.編譯程序的功能是:A）發(fā)現(xiàn)源程序中的語法錯(cuò)誤C）將源程序編譯成目標(biāo)程序語言程序舉）四種（A）符號(hào)常量 （B）長(zhǎng)整型常量（〇邏輯常量（D）二進(jìn)制整數(shù)（*C）7.編譯程序的功能是:A）發(fā)現(xiàn)源程序中的語法錯(cuò)誤C）將源程序編譯成目標(biāo)程序語言程序（A）8.系統(tǒng)軟件中最重要的是:A）操作系統(tǒng)B）語言處理系統(tǒng)理系統(tǒng)（C）9.可移植性最好的計(jì)算機(jī)語言是:A）機(jī)器語言 B）匯編語言B）改正源程序中的語法錯(cuò)誤D）將某一高級(jí)語言程序翻譯成另一種高級(jí)0工具軟件 D）數(shù)據(jù)庫管0高級(jí)語言D）自然語言（B）10.非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在ー種:A）一對(duì)多關(guān)系 B）多對(duì)多關(guān)系 C）多對(duì)ー關(guān)系 D）ー對(duì)ー關(guān)系（C）11.數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A）存儲(chǔ)B）物理（C）12.算法分析的目的是:A）找出數(shù)據(jù)結(jié)構(gòu)的合理性0分析算法的效率以求改進(jìn)結(jié)構(gòu):0邏輯 D）物理和存儲(chǔ)B）研究算法中的輸入和輸出的關(guān)系D）分析算法的易懂性和文檔性（A）13.算法分析的兩個(gè)主要方面是:A）空間復(fù)雜性和時(shí)間復(fù)雜性0可讀性和文檔性B）正確性和簡(jiǎn)明性D）數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（C）14.計(jì)算機(jī)算法指的是：A）計(jì)算方法 B）排序方法0解決問題的有限運(yùn)算序列 D）調(diào)度方法（B）15.計(jì)算機(jī)算法必須具備輸入、輸出和 等5個(gè)特性A）可行性、可移植性和可擴(kuò)充性0確定性、有窮性和穩(wěn)定性B）可行性、確定性和有窮性D）易讀性、穩(wěn)定性和安全性三、簡(jiǎn)答題（每小題3分共9分）.我們知道計(jì)算機(jī)只能執(zhí)行機(jī)器指令為什么它能運(yùn)行用匯編語言和高級(jí)語言編寫的程序?答:靠匯編程序?qū)R編語言或高級(jí)語言翻譯轉(zhuǎn)換為目標(biāo)程序（即機(jī)器語言）.【嚴(yán)題集1.2②】數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型兩個(gè)概念之間有區(qū)別嗎?答:簡(jiǎn)單地說數(shù)據(jù)結(jié)構(gòu)定義了一組按某些關(guān)系結(jié)合在一起的數(shù)組元素?cái)?shù)據(jù)類型不僅定義了一組帶結(jié)構(gòu)的數(shù)據(jù)元素而且還在其上定義了一組操作.簡(jiǎn)述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的不同點(diǎn)答：線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是ー對(duì)ー的非線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是多對(duì)多的四、R00年統(tǒng)考題》閱讀下列C程序段寫出相應(yīng)的執(zhí)行結(jié)果(每小題4分共8分)1.printf("Inputx");scanf("%d"&x);if(x<=30)if(x>20)y=x;elseif(x>10)y=2*x;if(x>0&&x<30)printf("x=%dy=%d"xy);elseprintf("輸入數(shù)據(jù)錯(cuò)!”)；試寫出當(dāng)x分別為!88時(shí)的執(zhí)行結(jié)果答:運(yùn)行結(jié)果為:x=18y=36x=8y=運(yùn)行前的值且從x=30開始為數(shù)據(jù)錯(cuò)五、【嚴(yán)題集1.8④】分析下面各程序段的時(shí)間復(fù)雜度(每小題5分共20分)六、設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)S=(DR)試按各小題所給條件畫出這些邏輯結(jié)構(gòu)的圖示并確定相對(duì)于關(guān)系R哪些結(jié)點(diǎn)是開始結(jié)點(diǎn)哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)?(每小題5分共15分).【嚴(yán)蔚敏習(xí)題集P71.3②】D={dld2d3d4} R={(dld2)(d2d3)(d3d4))答:dlfd2fd3fd4 dl-無直接前驅(qū)是首結(jié)點(diǎn) d4ー無直接后繼是尾結(jié)點(diǎn)D={dld2d9}R={(dld2)(dld3)(d3d4)(d3d6)(d6d8)(d4d5)(d6d7)(d8d9))答:此圖為樹形結(jié)構(gòu) dlー無直接前驅(qū)是根結(jié)點(diǎn) d2d5d7d9ー無直接后繼是葉子結(jié)點(diǎn)D={dld2d9}R={(dld3)(dld8)(d2d3)(d2d4)(d2d5)(d3d9)(d5d6)(d8d9)(d9d7)(d4d7)(d4d6))答:此圖為圖形結(jié)構(gòu) dld2ー無直接前驅(qū)是開始結(jié)點(diǎn) d6d7ー無直接后繼是終端結(jié)點(diǎn)班級(jí)第2章自測(cè)卷答案題號(hào)班級(jí)四五六七總分題分1310101071040100得分ー、填空（每空1分共13分）.【嚴(yán)題集2.2①】在順序表中插入或刪除ー個(gè)元素需要平均移動(dòng)表中一半元素具體移動(dòng)的元素個(gè)數(shù)與表長(zhǎng)和該元素在表中的位置有關(guān).線性表中結(jié)點(diǎn)的集合是有限的結(jié)點(diǎn)間的關(guān)系是ー對(duì)ー的.向ー個(gè)長(zhǎng)度為n的向量的第i個(gè)元素（IWiWn+l）之前插入一個(gè)元素時(shí)需向后移動(dòng)n-i+1個(gè)元素.向ー個(gè)長(zhǎng)度為n的向量中刪除第i個(gè)元素（IWiWn）時(shí)需向前移動(dòng)n-i個(gè)元素.在順序表中訪問任意ー結(jié)點(diǎn)的時(shí)間復(fù)雜度均為0（1）因此順序表也稱為隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu).【嚴(yán)題集2.2①】順序表中邏輯上相鄰的元素的物理位置必定相鄰單鏈表中邏輯上相鄰的元素的物理位置不一定相鄰.【嚴(yán)題集2.2①】在單鏈表中除了首元結(jié)點(diǎn)外任ー結(jié)點(diǎn)的存儲(chǔ)位置由其直接前驅(qū)結(jié)點(diǎn)的鏈域的值指示8,在n個(gè)結(jié)點(diǎn)的單鏈表中要?jiǎng)h除已知結(jié)點(diǎn)?p需找到它的前驅(qū)結(jié)點(diǎn)的地址其時(shí)間復(fù)雜度為〇（n）二、判斷正誤（在正確的說法后面打勾反之打叉）（每小題1分共10分）（X）1.鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針答:錯(cuò)誤鏈表中的結(jié)點(diǎn)可含多個(gè)指針域分別存放多個(gè)指針例如雙向鏈表中的結(jié)點(diǎn)可以含有兩個(gè)指針域分別存放指向其直接前趨和直接后繼結(jié)點(diǎn)的指針（X）2.鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序錯(cuò)鏈表的存儲(chǔ)結(jié)構(gòu)特點(diǎn)是無序而鏈表的示意圖有序（X）3.鏈表的刪除算法很簡(jiǎn)單因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后計(jì)算機(jī)會(huì)自動(dòng)地將后續(xù)的各個(gè)單元向前移動(dòng)錯(cuò)鏈表的結(jié)點(diǎn)不會(huì)移動(dòng)只是指針內(nèi)容改變（X）4.線性表的每個(gè)結(jié)點(diǎn)只能是ー個(gè)簡(jiǎn)單類型而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型錯(cuò)混淆了邏輯結(jié)構(gòu)與物理結(jié)構(gòu)鏈表也是線性表!且即使是順序表也能存放記錄型數(shù)據(jù)(X)5.順序表結(jié)構(gòu)適宜于進(jìn)行順序存取而鏈表適宜于進(jìn)行隨機(jī)存取錯(cuò)正好說反了順序表オ適合隨機(jī)存取鏈表恰恰適于"順藤摸瓜”(X)6.順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大旦插入、刪除運(yùn)算效率高錯(cuò)前一半正確但后一半說法錯(cuò)誤那是鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)順序存儲(chǔ)方式插入、刪除運(yùn)算效率較低在表長(zhǎng)為n的順序表中插入和刪除ー個(gè)數(shù)據(jù)元素平均需移動(dòng)表長(zhǎng)一半個(gè)數(shù)的數(shù)據(jù)元素(X)7.線性表在物理存儲(chǔ)空間中也一定是連續(xù)的錯(cuò)線性表有兩種存儲(chǔ)方式順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)后者不要求連續(xù)存放(X)8.線性表在順序存儲(chǔ)時(shí)邏輯上相鄰的元素未必在存儲(chǔ)的物理位置次序上相鄰錯(cuò)誤線性表有兩種存儲(chǔ)方式在順序存儲(chǔ)時(shí)邏輯上相鄰的元素在存儲(chǔ)的物理位置次序上也相鄰(X)9.順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)錯(cuò)誤順序存儲(chǔ)方式不僅能用于存儲(chǔ)線性結(jié)構(gòu)還可以用來存放非線性結(jié)構(gòu)例如完全ニ叉樹是屬于非線性結(jié)構(gòu)但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式（后一節(jié)介紹）（X）10.線性表的邏輯順序與存儲(chǔ)順序總是一致的錯(cuò)理由同7鏈?zhǔn)酱鎯?chǔ)就無需一致三、單項(xiàng)選擇題（每小題1分共10分）（C）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)（B）2.ー個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100每個(gè)元素的長(zhǎng)度為2則第5個(gè)元素的地址是（A）110 （B）108 （〇!00 （D）120（A）3.在n個(gè)結(jié)點(diǎn)的順序表中算法的時(shí)間復(fù)雜度是0（1）的操作是:（A）訪問第i個(gè)結(jié)點(diǎn)（IWiWn）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2<iWn）（B）在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（IWiWn）（〇刪除第i個(gè)結(jié)點(diǎn)（IWiくn）（D）將n個(gè)結(jié)點(diǎn)從小到大排序（B）4.向ー個(gè)有!27個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變平均要移動(dòng)個(gè)元素（A）8 （B）63.5 （063 （D）7（A）5.鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間:分兩部分一部分存放結(jié)點(diǎn)值另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針只有一部分存放結(jié)點(diǎn)值（〇只有一部分存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針（D）分兩部分一部分存放結(jié)點(diǎn)值另一部分存放結(jié)點(diǎn)所占單元數(shù)（B）6.鏈表是ー種采用 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表;（A）順序（B）鏈?zhǔn)?（C）星式 （D）網(wǎng)狀（D）7.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)要求內(nèi)存中可用存儲(chǔ)単元的地址:（A）必須是連續(xù)的 （B）部分地址必須是連續(xù)的一定是不連續(xù)的 （D）連續(xù)或不連續(xù)都可以（B）8.線性表L在 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)（A）需經(jīng)常修改L中的結(jié)點(diǎn)值 （B）需不斷對(duì)L進(jìn)行刪除插入（〇L中含有大量的結(jié)點(diǎn) （D）L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜（C）9.單鏈表的存儲(chǔ)密度（A）大于1： （B）等于1； （C）小于1； （D）不能確定（B）10.設(shè)al、a2、a3為3個(gè)結(jié)點(diǎn)整數(shù)P034代表地址則如下的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為P0P0—>al3—>a24—>A3（A）循環(huán)鏈表（B）單鏈表（C）雙向循環(huán)鏈表（D）雙向鏈表四、簡(jiǎn)答題（每小題5分共10分）.【嚴(yán)題集2.3②］試比較順序存儲(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í)不方便②鏈?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)度變化較大且其主要操作是插入、刪除操作則采用鏈表.【嚴(yán)題集2.1①】描述以下三個(gè)概念的區(qū)別:頭指針、頭結(jié)點(diǎn)、首元結(jié)點(diǎn)（第一個(gè)元素結(jié)點(diǎn)）在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么?答:首元結(jié)點(diǎn)是指鏈表中存儲(chǔ)線性表中第一個(gè)數(shù)據(jù)元素al的結(jié)點(diǎn)為了操作方便通常在鏈表的百元結(jié)點(diǎn)之前附設(shè)ー個(gè)結(jié)點(diǎn)稱為頭結(jié)點(diǎn)該結(jié)點(diǎn)的數(shù)據(jù)域中不存儲(chǔ)線性表的數(shù)據(jù)元素其作用是為了對(duì)鏈表進(jìn)行操作時(shí)可以對(duì)空表、非空表的情況以及對(duì)首元結(jié)點(diǎn)進(jìn)行統(tǒng)ー處理頭指針是指向鏈表屮第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針若鏈表中附設(shè)頭結(jié)點(diǎn)則不管線性表是否為空表頭指針均不為空否則表示空表的鏈表的頭指針為空這三個(gè)概念對(duì)單鏈表、雙向鏈表和循環(huán)鏈表均適用是否設(shè)置頭結(jié)點(diǎn)是不同的存儲(chǔ)結(jié)構(gòu)表示同一邏輯結(jié)構(gòu)的問題頭結(jié)點(diǎn)head—>datalink頭指針 首元結(jié)點(diǎn)簡(jiǎn)而言之頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針;頭結(jié)點(diǎn)是在鏈表的首元結(jié)點(diǎn)之前附設(shè)的ー個(gè)結(jié)點(diǎn);數(shù)據(jù)域內(nèi)只放空表標(biāo)志和表長(zhǎng)等信息（內(nèi)放頭指針?那還得另配ー個(gè)頭指針!！?。┦自亟Y(jié)點(diǎn)是指鏈表中存儲(chǔ)線性表中第一個(gè)數(shù)據(jù)元素al的結(jié)點(diǎn)五、【軟考題】線性表具有兩種存儲(chǔ)方式即順序方式和鏈接方式現(xiàn)有一個(gè)具有五個(gè)元素的線性表し={2317470531）若它以鏈接方式存儲(chǔ)在下列100?119號(hào)地址空間中每個(gè)結(jié)點(diǎn)由數(shù)據(jù)（占2個(gè)字節(jié)）和指針（占2個(gè)字節(jié)）組成如下所示:05U17X23V31Y47100120其中指針XYZ的值分別為多少?該線性表的首結(jié)點(diǎn)起始地址為多少?末結(jié)點(diǎn)的起始地址為多少?（10分）答:X=116Y=0 Z=100 首址=108 末址=112六、閱讀分析題（10分）【嚴(yán)題集2.10②】指出以下算法中的錯(cuò)誤和低效（即費(fèi)時(shí)）之處并將它改寫為?個(gè)既正確乂髙效的算法答:錯(cuò)誤有兩處:①參數(shù)不合法的判別條件不完整例如表長(zhǎng)為!0若從第一位置(i=l)刪除10個(gè)元素(k=10)要求合理但會(huì)被判為非法合法的入口參數(shù)條件為(0<i^a.length)"(0〈k〈a.length-i)應(yīng)將if(i<lIIk<0IIi+k>a.length)returnINFEASIBLE改為:if(!((0〈iくa.length)"(oWkくa.length-i)))returnINFEASIBLE第二個(gè)FOR語句中元素前移的次序錯(cuò)誤應(yīng)將for(j=a.length;j>=i+l;j-)a.elem[j-l]=a.elem[j]：改為for(j>=i+l;j=a.length;j++)a.elem[j-l]=a.elem[j];七、編程題(每題10分共40分).【徐士良題集2002年1月省統(tǒng)考題】寫出在順序存儲(chǔ)結(jié)構(gòu)下將線性表逆轉(zhuǎn)的算法要求使用最少的附加空間解:輸入:長(zhǎng)度為n的線性表數(shù)組A(l;n)輸出:逆轉(zhuǎn)后的長(zhǎng)度為n的線性表數(shù)組A(l;n)C語言描述如下(其中ET為數(shù)據(jù)元素的類型)：.【嚴(yán)題集2.6②】已知L是無表頭結(jié)點(diǎn)的單鏈表且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)也不是尾元結(jié)點(diǎn)請(qǐng)寫出在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的核心語句序列答:此題答案不唯一但若從己給定序列中挑選則限制頗多Q=P;(11)P=L;while(P->next!=Q)P=P->next;(10)P=Q：(4)S->next=P->next;P->next=S;3.編寫程序?qū)⑷舾烧麛?shù)從鍵盤輸入以單鏈表形式存儲(chǔ)起來然后計(jì)算單鏈表中結(jié)點(diǎn)的個(gè)數(shù)（其中指針P指向該鏈表的第一個(gè)結(jié)點(diǎn)）注:統(tǒng)計(jì)結(jié)點(diǎn)個(gè)數(shù)是【省統(tǒng)考樣題】的要求也是教材P604-6計(jì)算鏈表長(zhǎng)度的要求編程又簡(jiǎn)單很容易作為考題解：編寫C程序劃下（已上機(jī)通過）：全局變量及函數(shù)提前說明：#include<stdio.h>#include<stdlib.h>typedefstructliuyu{intdata;structliuyu*link;}test;liuyu*p*q*r*head;intm=sizeof(test);voidmain() /?第一步從鍵盤輸入整數(shù)不斷添加到鏈表?/{inti;head=(test*)malloc(m);/*m=sizeof(test);*/p=head;i=0;while(i!=-9999){printf(*/ninputaninteger[stopby'-9999']:");scanf(*%d*&i)；p->data=i; /*inputdataissaved*/p->link=(test*)malloc(m);/*m=sizeof(test));*/q=p;p=p->link;)q->link=NULL; /?原先用p->link=NULL似乎太晚!*/p=head;i=0; /*統(tǒng)計(jì)鏈表結(jié)點(diǎn)的個(gè)數(shù)并打印出來?/while(p->link!=NULL){printf(細(xì)d”p->data);p=p->link;i++；}printf[\nnodenumber=%d\n，zi-1)：/?結(jié)點(diǎn)的個(gè)數(shù)不包括ー9999*/}0301陳建武:.程序中統(tǒng)計(jì)結(jié)點(diǎn)數(shù)應(yīng)是i個(gè)而不是i~l.假設(shè)鏈表表長(zhǎng)為ni從〇開始則在統(tǒng)計(jì)某ー結(jié)點(diǎn)后i加一此時(shí)P已指向下一個(gè)結(jié)點(diǎn)第一結(jié)點(diǎn)統(tǒng)計(jì)結(jié)束i為1p指向第二結(jié)點(diǎn)即當(dāng)P指向尾結(jié)點(diǎn)(第n個(gè)結(jié)點(diǎn))時(shí)i的值為n-1while循環(huán)條件不符(指針域?yàn)閚ull)退出循環(huán)即得統(tǒng)計(jì)的結(jié)點(diǎn)數(shù)為n-1.所以i的值就是結(jié)點(diǎn)數(shù)不必再減ー. 請(qǐng)編寫26個(gè)字母按特定字母值插入或刪除的完整程序可自行選用順序存儲(chǔ)或鏈表結(jié)構(gòu)答:#include<stdio.h> /?全局變量及函數(shù)提前說明:*/#include<stdlib.h>typedefstructliuyu{chardata;structliuyu*link;}test;liuyu*p*head;intL; /?元素的個(gè)數(shù)?/intm=sizeof(test);voidbuildO； /?主函數(shù)中會(huì)被調(diào)用的函數(shù)應(yīng)當(dāng)預(yù)先說明?/voiddisplay();intinsertchar(charchar); /?插入一個(gè)字母在第字母Y之前若無字母則加到末尾?/intdelet_char(char); /?刪除元素X注意保存X的前趨元素指針!*/voidbuildO{inti;voidbuildO{inti;head=(test*)malloc(m);p=head;for(i=l;iくL;i++){p->data=i+，a-1;p->link=(test*)malloc(m);p=p->link;}p->data=i+*a'-！.；p->link=NULL;/*字母鏈表的生成?//*m=sizeof(test);*//*'a'也可用其ASCII碼97來表示/*m=sizeof(test));*//? */voiddisplay() /?字母鏈表的輸出?/{p二head;while(p->link!=NULL){printf(*%c*p->data);p=p->link;}printf("%c\n"p->data);/* */intinsert_char(charXcharY) /*插入一個(gè)字母X在某個(gè)字母Y之前若找不到Y(jié)字母則加到末尾?/{p二head;r=(test*)malloc(m);rー)data二X;if(headー〉data=Y){head=r;r->link=p;}else{while((p->data!=Y)&&(p->link!=NULL)){q=p;p=p->link;}if(p->data==Y){q->link=r;r->link=p;}else{p->link=r;r->link=NULL;}L++；return(0);}/* */intdelet_char(charX)/?刪除元素X注意保存X的前趨元素指針!*/{p二head;if(head->data==X){head=head->link;free(p);}else{while((p->data!=X)&&(p->link!=NULL)){q=P；p=p->link;}if(p->data==X){q->link二p->link;free(p); }elsereturn(-1);L—;return(0);}/? */voidmain(void) /?字母線性表的生成和輸出?/(L=26;buildO;display();printf(insertreturnvalue二%d\ninsert_char('L''W'));display();printfldeletereturnvalue二％d\ndelet_char('z'));display();}附:屏幕上顯示的執(zhí)行結(jié)果是:abcdefghijklmnopqrstuvwxyzinsertreturnvalueニ0abcd9efghijklmnopqrstuvwxyzLdeletereturnvalueニ0abcdefghijklmnopqrstuvwxyL0301陳建武修改意見:一,display0函數(shù)代碼可優(yōu)化為四行voiddisplay() /?字母鏈表的輸出?/{p=head;while(p->link!=NULL)〃改為while(p)因?yàn)楫?dāng)p指向尾結(jié)點(diǎn)時(shí)p不為null條件成立循環(huán)//printf()然后P被賦值為null此時(shí)循環(huán)條件不符退出正好.{printf("%c"p->data);p=p->link;}printf("%c\n"p->data);〃用while(p)此行可刪二.對(duì)intinsert_char(charXcharY)若用帶頭結(jié)點(diǎn)的鏈表代碼可減為10行我的程序如下(若參數(shù)沒有slistp代碼要多一行讓q指向頭指針)voidInsertFind(slistpcharinsertcharcharinsertpos)〃字母insertpos前插入字母insertchar{slistppriornewnode;〃ncwnode新結(jié)點(diǎn)pprior為插入位置結(jié)點(diǎn)的直接前驅(qū)newnode=newliuyu;//為新結(jié)點(diǎn)分配內(nèi)存newnode->data=insertchar;〃對(duì)結(jié)點(diǎn)數(shù)據(jù)域初始化while(p) 〃當(dāng)p指向尾結(jié)點(diǎn)時(shí)最后一次循環(huán)(pprior=p; 〃pprior從頭指針開始//p從首元結(jié)點(diǎn)開始指向P的直接前驅(qū)p=p->next//p從首元結(jié)點(diǎn)開始不斷前移直至最后p為nullif(p&&(p->data==insertpos))〃當(dāng)p為null或者結(jié)點(diǎn)p的數(shù)據(jù)域?yàn)樗迦氲淖帜竍reak! 〃則退出循環(huán)}newnode->next=pprior->next!〃在找到的位置前插入pprior->next=newnode;}對(duì)刪除結(jié)點(diǎn)的操作若有頭結(jié)點(diǎn)同樣可以減少代碼由此可見創(chuàng)建一個(gè)頭結(jié)點(diǎn)對(duì)簡(jiǎn)化程序有很大的幫助.上面的觀點(diǎn)僅供參考不對(duì)之處清指教!第3章棧和隊(duì)列自測(cè)卷答案 姓名 班級(jí)題號(hào)四五六總分題分151020202015100得分ー、填空題（每空1分共15分）.【李春葆】向量、棧和隊(duì)列都是線性結(jié)構(gòu)插入和刪除元素;插入和刪除元素;對(duì)于隊(duì)列只能在隊(duì)尾 插入和隊(duì)首刪除元素.棧是ー種特殊的線性表允許插入和刪除運(yùn)算的一端稱為棧頂不允許插入和刪除運(yùn)算的一端稱為 棧底.隊(duì)列是被限定為只能在表的一端進(jìn)行插入運(yùn)算在表的另一端進(jìn)行刪除運(yùn)算的線性表.在ー個(gè)循環(huán)隊(duì)列中隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置.在具有n個(gè)單元的循環(huán)隊(duì)列中隊(duì)滿時(shí)共有n-1個(gè)元素.向棧中壓入元素的操作是先移動(dòng)棧頂指針后存入元素.從循環(huán)隊(duì)列中刪除ー個(gè)元素時(shí)其操作是先移動(dòng)隊(duì)首指針后取出元素.K00年統(tǒng)考題》帶表頭結(jié)點(diǎn)的空循環(huán)雙向鏈表的長(zhǎng)度等于 0解:二、判斷正誤（判斷下列概念的正確性并作出簡(jiǎn)要的說明）（每小題1分共10分）（X）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)（x）2.在表結(jié)構(gòu)中最常用的是線性表?xiàng)：完?duì)列不太常用錯(cuò)不一定吧?調(diào)用子程序或函數(shù)常用CPU中也用隊(duì)列（ノ）3.棧是ー種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表是ー種后進(jìn)先出型結(jié)構(gòu)（V）4.對(duì)于不同的使用者ー個(gè)表結(jié)構(gòu)既可以是棧也可以是隊(duì)列也可以是線性表正確都是線性邏輯結(jié)構(gòu)棧和隊(duì)列其實(shí)是特殊的線性表對(duì)運(yùn)算的定義略有不同而已（X）5.棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)錯(cuò)棧是邏輯結(jié)構(gòu)的概念是特殊殊線性表而鏈表是存儲(chǔ)結(jié)構(gòu)概念二者不是同類項(xiàng)（X）6.棧和隊(duì)列是ー種非線性數(shù)據(jù)結(jié)構(gòu)錯(cuò)他們都是線性邏輯結(jié)構(gòu)棧和隊(duì)列其實(shí)是特殊的線性表對(duì)運(yùn)算的定義略有不同而已（V）7.棧和隊(duì)列的存儲(chǔ)方式既可是順序方式也可是鏈接方式（V）8.兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)為提高內(nèi)存利用率減少溢出機(jī)會(huì)應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端(x)9.隊(duì)是?種插入與刪除操作分別在表的兩端進(jìn)行的線性表是一種先進(jìn)后出型結(jié)構(gòu)錯(cuò)后半句不對(duì)(X)10.ー個(gè)棧的輸入序列是12345則棧的輸出序列不可能是12345錯(cuò)有可能三、單項(xiàng)選擇題(每小題1分共20分)(B)1.K00年元月統(tǒng)考題!!棧中元素的進(jìn)出原則是A,先進(jìn)先出 B.后進(jìn)先出C.?？談t進(jìn) D.棧滿則出(C)2.K李春葆)!若已知一個(gè)棧的入棧序列是123n其輸出序列為P1p2p3pn若pl=n則pi為C.n-i+1C.n-i+1D.不確定解釋:當(dāng)pl=n即n是最先出棧的根據(jù)棧的原理n必定是最后入棧的那么輸入順序必定是12則出棧的序列是n(B)3.K李春葆』判定一個(gè)棧ST(最多元素為mO)為空的條件是A.ST->top<>0B,ST->top=0 C.ST->topOmOD.ST->top=mO(B)4.K李春葆』判定一個(gè)隊(duì)列QU(最多元素為mO)為滿隊(duì)列的條件是A.QU->rear—QU->front==mOB.QU->rear—QU->front-1==mOC.QU->front==QU->rear D.QU->front==QU->rear+l(D)5.數(shù)組Q[n]用來表示一個(gè)循環(huán)隊(duì)列f為當(dāng)前隊(duì)列頭元素的前一位置r為隊(duì)尾元素的位置假定隊(duì)列中元素的個(gè)數(shù)小于n計(jì)算隊(duì)列中元素的公式為(A)r—f; (B)(n+f—r)%n;(C)n+r—f; (D)(n+r—f)%n6.198初程P71】 從供選擇的答案中選出應(yīng)填入下面敘述 ? 內(nèi)的最確切的解答把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)設(shè)有4個(gè)數(shù)據(jù)元素al、a2、a3和a4対他們分別進(jìn)行棧操作或隊(duì)操作在進(jìn)?；蜻M(jìn)隊(duì)操作時(shí)按al、a2、a3、a4次序每次進(jìn)入ー個(gè)元素假設(shè)?；蜿?duì)的初始狀態(tài)都是空現(xiàn)要進(jìn)行的棧操作是進(jìn)棧兩次出棧一次再進(jìn)棧兩次出棧一次;這時(shí)第一次出棧得到的元素是 A第二次出棧得到的元素是 B是;類似地考慮對(duì)這四個(gè)數(shù)據(jù)元素進(jìn)行的隊(duì)操作是進(jìn)隊(duì)兩次出隊(duì)一次再進(jìn)隊(duì)兩次出隊(duì)一次；這時(shí)第一次出隊(duì)得到的元素是 C第二次出隊(duì)得到的元素是 D

經(jīng)操作后最后在棧中或隊(duì)中的元素還有E個(gè)供選擇的答案:A?D：①al②a2 ③a3④a4E：①1 ②2 ③3 @0答:ABCDE=241227.194初程P75】從供選擇的答案中選出應(yīng)填入下面敘述 ? 內(nèi)的最確切的解答把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)棧是ー種線性表它的特點(diǎn)是A設(shè)用ー維數(shù)組A[1n]來表示ー?個(gè)棧A[n]為棧底用整型變量T指示當(dāng)前棧頂位置A[T]為棧頂元素往棧中推入(PUSH)ー個(gè)新元素時(shí)變量T的值B;從棧中彈出(POP)ー個(gè)元素時(shí)變量T的值C設(shè)棧空時(shí)有輸入序列abc經(jīng)過PUSHPOPPUSHPUSHPOP操作后從棧中彈出的元素的序列是D變量T的值是E供選擇的答案：⑤隨機(jī)進(jìn)出⑥減2A：⑤隨機(jī)進(jìn)出⑥減2C：①加1②減1③不變 ④清0⑤加2D：①a

TOC\o"1-5"\h\zb ②bc ③ca ④ba ⑤cb @acE：①n+1 ②n+2 ③n④n-1 ⑤n-2答案:ABCDE=22164注意向地址的高端生長(zhǎng)稱為向上生成堆棧;向地址低端生長(zhǎng)叫向下生成堆棧本題中底部為n向地址的低端遞減生成稱為向下生成堆棧8.191初程P77】從供選擇的答案中選出應(yīng)填入下面敘述 ? 內(nèi)的最確切的解答把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)在做進(jìn)棧運(yùn)算時(shí)應(yīng)先判別棧是否A!在做退棧運(yùn)算時(shí)應(yīng)先判別棧是否B當(dāng)棧中元素為n個(gè)做進(jìn)棧運(yùn)算時(shí)發(fā)生上溢則說明該棧的最大容量為C為了增加內(nèi)存空間的利用率和減少溢出的可能性山兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí)應(yīng)將兩棧的D 分別設(shè)在這片內(nèi)存空間的兩端這樣只有當(dāng)E時(shí)ォ產(chǎn)生上溢供選擇的答案:AB：①空②滿C：①nT②nD： ①長(zhǎng)度 ②深度③上溢④下溢③n+1 ④n/2③棧頂 ④棧底E：①兩個(gè)棧的棧頂同時(shí)到達(dá)?？臻g的中心點(diǎn)②其中一個(gè)棧的棧頂?shù)竭_(dá)?？臻g的中心點(diǎn)③兩個(gè)棧的棧頂在達(dá)?？臻g的某一位置相遇④兩個(gè)棧均不空且ー個(gè)棧的棧頂?shù)竭_(dá)另ー個(gè)棧的棧底答案:ABCDE=21243四、簡(jiǎn)答題（每小題4分共20分）.【嚴(yán)題集3.2①和3.11①】說明線性表、棧與隊(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②用途不同堆棧用于子程調(diào)用和保護(hù)現(xiàn)場(chǎng)隊(duì)列用于多道作業(yè)處理、指令寄存及其他運(yùn)算等等.【統(tǒng)考書P604T1難于嚴(yán)題集3.1①】設(shè)有編號(hào)為124的四輛列車順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的車站具體寫出這四輛列車開出車站的所有可能的順序劉答：至少有14種①全進(jìn)之后再出情況只有1種:4321②進(jìn)3個(gè)之后再出的情況有3種34234314③進(jìn)2個(gè)之后再出的情況有5種2431 2341 213421432134④進(jìn)1個(gè)之后再出的情況有5種431213421341243.【劉自編】假設(shè)正讀和反讀都相同的字符序列為"回文"例如'abba"和‘a(chǎn)bcba,是回文'abcde,和‘a(chǎn)babab,則不是回文假設(shè)一字符序列已存入計(jì)算機(jī)請(qǐng)分析用線性表、堆棧和隊(duì)列等方式正確輸出其回文的可能性?答:線性表是隨機(jī)存儲(chǔ)可以實(shí)現(xiàn)靠循環(huán)變量(j-)從表尾開始打印輸出;堆棧是后進(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)组_始入棧全部壓入后再依次輸出.【統(tǒng)考書P604-13］順序隊(duì)的"假溢出"是怎樣產(chǎn)生的?如何知道循環(huán)隊(duì)列是空還是滿?答;一般的ー維數(shù)組隊(duì)列的尾指針已經(jīng)到了數(shù)組的上界不能再有入隊(duì)操作但其實(shí)數(shù)組中還有空位置這就叫"假溢出"采用循環(huán)隊(duì)列是解決假溢出的途徑另外解決隊(duì)滿隊(duì)空的辦法有三:①設(shè)置一個(gè)布爾變量以區(qū)別隊(duì)滿還是隊(duì)空;②浪費(fèi)ー個(gè)元素的空間用于區(qū)別隊(duì)滿還是隊(duì)空③使用ー個(gè)計(jì)數(shù)器記錄隊(duì)列中元素個(gè)數(shù)(即隊(duì)列長(zhǎng)度)我們常采用法②即隊(duì)頭指針、隊(duì)尾指針中有一個(gè)指向?qū)嵲囟愆`個(gè)指向空閑元素判斷循環(huán)隊(duì)列隊(duì)空標(biāo)志是:f=rear 隊(duì)滿標(biāo)志是:f=(r+l)%N5.【統(tǒng)考書P604-14I設(shè)循環(huán)隊(duì)列的容量為40(序號(hào)從0到39)現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后有①front=llrear=19;②front=19rear=ll;問在這兩種情況下循環(huán)隊(duì)列中各有元素多少個(gè)?答:用隊(duì)列長(zhǎng)度計(jì)算公式:(N+r-f)%N①L=(40+19-11)%40=8 ②L=(40+11-19)%40=32五、閱讀理解(每小題5分共20分至少要寫出思路).【嚴(yán)題集3.7①】按照四則運(yùn)算加、減、乘、除和幕運(yùn)算(t)優(yōu)先關(guān)系的慣例并仿照教材例3-2的格式畫出對(duì)下列算術(shù)表達(dá)式求值時(shí)操作數(shù)棧和運(yùn)算符棧的變化過程：A-BXC/D+EtF答：.【嚴(yán)題集3.3②】寫出下列程序段的輸出結(jié)果(棧的元素類型SElemType為char)voidmain(){StackS;Charxy;InitStack(S);X='c';y='k，;Push(Sx);Push(S'a');Push(Sy)；Pop(Sx);Push(S't');Push(Sx);Pop(Sx);Push(S'sD；while(!StackEmpty(S)){Pop(Sy);printf(y);};Printf(x);)答:輸出為“stack”.【嚴(yán)題集3.12②】寫出下列程序段的輸出結(jié)果(隊(duì)列中的元素類型QElemType為char)voidmain(){QueueQ;InitQueue(Q);Charx='e';y='c';EnQueue(Q'h');EnQueue(Q'r');EnQueue(Q'y');DeQueue(Qx);EnQueue(Qx);DeQueue(Qx);EnQueue(Q'a');while(!QueueEmpty(Q)){DeQueue(Qy);printf(y);};Printf(x);}答:輸出為"char".【嚴(yán)題集3.13②】簡(jiǎn)述以下算法的功能(棧和隊(duì)列的元素類型均為int)voidalgo3(Queue&Q){StackS;intd;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Qd);Push(Sd):}；while(!StackEmpty(S)){Pop(Sd);EnQueue(Qd);答:該算法的功能是:利用堆棧做輔助將隊(duì)列中的數(shù)據(jù)元素進(jìn)行逆置六、算法設(shè)計(jì)（每小題5分共15分至少要寫出思路）.【李春葆及嚴(yán)題集3./r/