《數(shù)據(jù)結(jié)構(gòu)》期末復(fù)習(xí)題

PAGEPAGE16中國(guó)石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院期末復(fù)習(xí)題一、選擇題（本大題共15小題，每小題2分，共30分）以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（）A、循環(huán)隊(duì)列 B、鏈表C、哈希表 D、棧一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）A、110 B、108C、100 D、120假設(shè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針為head,則該鏈表為空的判定條件是（）A、head==NULL B、head–>next==NULLC、head–>next==headD、head!=NULL若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行，則不可能出現(xiàn)的出棧序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5C、4，3，2，1，5，6 D、2，3，5，1，6，4下列關(guān)鍵字序列中，構(gòu)成小根堆的是（）A、{12，21，49，33，81，56，69，41}B、{81，69，56，49，41，33，21，12}C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69}下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹(shù)的是（）A、B樹(shù) B、AVL樹(shù)C、二叉排序樹(shù) D、哈夫曼樹(shù)用順序存儲(chǔ)的方法來(lái)存儲(chǔ)一棵二叉樹(shù)，存放在一維數(shù)組A[1..N]中，若結(jié)點(diǎn)A[i]有右孩子，則其右孩子是（）。A、A[2i]B、A[2i-1]C、A[2i+1]D、A[i/2]設(shè)樹(shù)T的高度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則T中葉子數(shù)為（）A、5B、6C、7 D、8有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹(shù)開(kāi)始逐個(gè)插入數(shù)據(jù)來(lái)形成二叉排序樹(shù)，若希望高度最小，則應(yīng)選擇下面哪個(gè)序列輸入（）A、45，24，53，12，37，96，30B、37，24，12，30，53，45，96C、12，24，30，37，45，53，96D、30，24，12，37，45，96，53對(duì)下面有向圖給出了四種可能的拓?fù)湫蛄校渲绣e(cuò)誤的是（）A、1，5，2，6，3，4 B、1，5，6，2，3，4C、5，1，6，3，4，2D、5，1，2，6，4，3m階B-樹(shù)中所有非終端（除根之外）結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù)必須大于或等于()A、[m/2]+1B、[m/2]-1C、[m/2]D、m散列文件也稱為()A、順序文件 B、索引文件C、直接存取文件 D、間接存取文件數(shù)據(jù)結(jié)構(gòu)是（）A、一種數(shù)據(jù)類型B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C、一組性質(zhì)相同的數(shù)據(jù)元素的集合D、相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合從邏輯關(guān)系來(lái)看，數(shù)據(jù)元素的直接前驅(qū)為0個(gè)或1個(gè)的數(shù)據(jù)結(jié)構(gòu)只能是（）A、線性結(jié)構(gòu) B、樹(shù)形結(jié)構(gòu)C、線性結(jié)構(gòu)和樹(shù)型結(jié)構(gòu) D、線性結(jié)構(gòu)和圖狀結(jié)構(gòu)設(shè)p為指向雙向循環(huán)鏈表中某個(gè)結(jié)點(diǎn)的指針，p所指向的結(jié)點(diǎn)的兩個(gè)鏈域分別用p→llink和p→rlink表示，則同樣表示p指針?biāo)赶蚪Y(jié)點(diǎn)的表達(dá)式是（）A、p→llink B、p→rlinkC、p→llink→llink D、p→llink→rlink若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個(gè)棧(i=1,2)棧頂，棧1的底在v[1]，棧2的底在V[m]，則棧滿的條件是（）A、|top[2]-top[1]|=0 B、top[1]+1=top[2]C、top[1]+top[2]=m D、top[1]=top[2]若一棵二叉樹(shù)有11個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)是（）A、10 B、11 C、12 D、不確定的樹(shù)的先根序列等同于與該樹(shù)對(duì)應(yīng)的二叉樹(shù)的（）A、先序序列 B、中序序列 C、后序序列 D、層序序列下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是()A、哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小B、除留余數(shù)法是所有哈希函數(shù)中最好的C、不存在特別好與壞的哈希函數(shù)，要視情況而定D、若需在哈希表中刪去一個(gè)元素，解決沖突都只要簡(jiǎn)單的將該元素刪去即可下列序列中，（）是執(zhí)行第一趟快速排序后所得的序列。A、[68，11，18，69][23，93，73]B、[68，11，69，23][18，93，73] C、[93，73][68，11，69，23，18]D、[68，11，69，23，18][93，73]下列關(guān)鍵字序列中，構(gòu)成小根堆的是()A、(84，46，62，41，28，58，15，37)B、(84，62，58，46，41，37，28，15)C、(15，28，46，37，84，41，58，62)D、(15，28，46，37，84，58，62，41)ISAM文件和VASM文件屬于()A、索引非順序文件B、順序文件C、索引順序文件D、散列文件下面程序段的時(shí)間復(fù)雜度為（）for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語(yǔ)句為（）A、q->next=s->next；s->next=p；B、s->next=p；q->next=s->next；C、p->next=s->next；s->next=q；D、s->next=q；p->next=s->next；為便于判別有向圖中是否存在回路，可借助于（）A、廣度優(yōu)先搜索算法B、最小生成樹(shù)算法C、最短路徑算法D、拓?fù)渑判蛩惴ㄈ粢許和X分別表示進(jìn)棧和退棧操作，則對(duì)初始狀態(tài)為空的?？梢赃M(jìn)行的棧操作系列是（）A、SXSSXXXXB、SXXSXSSXC、SXSXXSSXD、SSSXXSXX設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素出棧的順序是s2,s3,s4,s6,s5,s1,則棧的容量至少應(yīng)該是()A、2B、3C、5D、6假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素。已知隊(duì)列的長(zhǎng)度為length，指針rear指向隊(duì)尾元素的下一個(gè)存儲(chǔ)位置，則隊(duì)頭元素所在的存儲(chǔ)位置為（）。A、(rear-length+m+1)%m B、(rear-length+m)%mC、(rear-length+m-1)%m D、(rear-length)%m在一個(gè)鏈隊(duì)列中，front和rear分別為頭指針和尾指針，則插入一個(gè)結(jié)點(diǎn)s的操作為（）。A、s->next=rear;rear=s;B、front=front->next;C、s->next=front;front=s;D、rear->next=s;rear=s;對(duì)于哈希函數(shù)H(key)=key%13,被稱為同義詞的關(guān)鍵字是（）A、35和41B、23和39C、15和44D、25和51采用二叉鏈表存儲(chǔ)的n個(gè)結(jié)點(diǎn)的二叉樹(shù)，共有空指針（）個(gè)。A、n+1B、nC、n-1D、2n-1連通網(wǎng)的最小生成樹(shù)是其所有生成樹(shù)中（）A、頂點(diǎn)集最小的生成樹(shù) B、邊集最小的生成樹(shù)C、頂點(diǎn)權(quán)值之和最小的生成樹(shù) D、邊的權(quán)值之和最小的生成樹(shù)對(duì)記錄序列(314，298，508，123，486，145)依次按個(gè)位和十位進(jìn)行兩趟基數(shù)排序之后所得結(jié)果為（）A、123，145，298，314，486，508B、508，314，123，145，486，298C、486，314，123，145，508，298D、298，123，508，486，145，314任何一個(gè)無(wú)向連通圖的最小生成樹(shù)()。A、一定有多棵B、可能不存在C、一棵或多棵D、只有一棵無(wú)向圖的鄰接矩陣是一個(gè)()A、對(duì)角矩陣B、上三角矩陣C、對(duì)稱矩陣D、零矩陣設(shè)無(wú)向圖G-=(V,E)和G’=(V’,E’),如G’為G的生成樹(shù)，則下列說(shuō)法中不正確的是()。A、G’為G的無(wú)環(huán)子圖B、G’為G連通分量C、G’為G極小連通子圖且V’=VD、G’為G的子圖以v1為起始結(jié)點(diǎn)對(duì)下圖進(jìn)行深度優(yōu)先遍歷，正確的遍歷序列是（）A、v1，v2，v3，v4，v5，v6，v7 B、v1，v2，v5，v4，v3，v7，v6 C、v1，v2，v3，v4，v7，v5，v6 D、v1，v2，v5，v6，v7，v3，v4下面幾個(gè)符號(hào)串編碼集合中，不是前綴編碼的是（）A、{0,10,110,1111}B、{0,1,00,11}C、{00,010,0110,1000}D、{b,c,aa,ac,aba,abb,abc}希爾排序的增量序列必須是（）。遞增的B、遞減的C、隨機(jī)的D、非遞減的采用起泡排序法對(duì)n個(gè)關(guān)鍵字進(jìn)行升序排序，若要使排序過(guò)程中比較關(guān)鍵字的次數(shù)最多，則初始時(shí)的序列應(yīng)滿足條件（）A、關(guān)鍵字完全無(wú)序B、關(guān)鍵字基本有序C、關(guān)鍵字從小到大排列D、關(guān)鍵字從大到小排列在下列內(nèi)部排序中()是不穩(wěn)定的。A、希爾排序B、起泡排序C、直接插入排序D、歸并排序分別以下列序列構(gòu)造二叉排序樹(shù)，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是()。A、（100，80，90，60，120，110，130）B、（100，120，110，130，80，60，90）C、（100，60，80，90，120，110，130）D、(100，80，60，90，120，130，110)在查找過(guò)程中，沖突指的是（）。A、兩個(gè)元素具有相同序號(hào)B、兩個(gè)元素的鍵值不同C、不同鍵值對(duì)應(yīng)相同的存儲(chǔ)地址D、兩個(gè)元素的鍵值相同對(duì)有14個(gè)元素的有序表A[1..14]作二分查找，查找元素A[4]時(shí)的被比較元素依次為（）。A、A[1]，A[2]，A[3]，A[4]B、A[1]，A[14]，A[7]，A[4]C、A[7]，A[5]，A[3]，A[4]D、A[7]，A[3]，A[5]，A[4]以v1為起始結(jié)點(diǎn)對(duì)下圖進(jìn)行廣度度優(yōu)先遍歷，正確的遍歷序列是（）A、v1，v2，v3，v4，v5，v6，v7B、v1，v2，v5，v6，v7，v3，v4C、v1，v2，v5，v6，v7，v3，v4D、v1，v4，v5，v7，v6，v2，v3二、填空題(本大題共10小題，每小題2分，若有兩個(gè)空格，每個(gè)空格1分，共20分)數(shù)據(jù)的物理結(jié)構(gòu)包括的存儲(chǔ)和的存儲(chǔ)。若一個(gè)算法中的語(yǔ)句頻度之和為T(n)=1921n+4nlogn,則算法的時(shí)間復(fù)雜度為。下面程序段的時(shí)間復(fù)雜度是。i=1；while(i<=n)i=i*3；循環(huán)隊(duì)列用數(shù)組A[0..m-1]存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列的元素個(gè)數(shù)是。在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是____。線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是_。已知一無(wú)向圖G=（V，E），其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開(kāi)始遍歷圖，得到的序列為abecd，則采用的是遍歷方法。如果排序過(guò)程不改變之間的相對(duì)次序，則稱該排序方法是穩(wěn)定的。從順序表中刪除一個(gè)元素時(shí)，表中所有在被刪元素之后的元素均需一個(gè)位置。當(dāng)問(wèn)題的規(guī)模n趨向無(wú)窮大時(shí)，算法執(zhí)行時(shí)間T(n)的數(shù)量級(jí)被稱為算法的。若以鄰接矩陣表示有向圖，則鄰接矩陣上第i行中非零元素的個(gè)數(shù)即為頂點(diǎn)vi的。一棵含999個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為。假設(shè)S和X分別表示進(jìn)棧和出棧操作，由輸入序列“ABC”得到輸出序列“BCA”的操作序列為SSXSXX，則由“a*b+c/d”得到“ab*cd/+”的操作序列為。.如圖所示的有向無(wú)環(huán)圖可以排出種不同的拓?fù)湫蛄?。從空?shù)起，依次插入關(guān)鍵字1l，27，35，48，52，66和73構(gòu)造所得的二叉排序樹(shù)，在等概率查找的假設(shè)下，查找成功時(shí)的平均查找長(zhǎng)度為。帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是。求最小生成樹(shù)的克魯斯卡爾(Kruskal)算法耗用的時(shí)間與圖中的數(shù)目正相關(guān)。已知一棵完全二叉樹(shù)中共有768結(jié)點(diǎn)，則該樹(shù)中共有個(gè)葉子結(jié)點(diǎn)。實(shí)現(xiàn)圖的廣度優(yōu)先搜索，除了一個(gè)標(biāo)志數(shù)組標(biāo)志已訪問(wèn)的圖的結(jié)點(diǎn)外，還需要存放被訪問(wèn)的結(jié)點(diǎn)以實(shí)現(xiàn)遍歷。Prim（普里姆）算法適用于求的網(wǎng)的最小生成樹(shù)；kruskal（克魯斯卡爾）算法適用于求的網(wǎng)的最小生成樹(shù)。對(duì)長(zhǎng)度為20的有序表進(jìn)行二分查找的判定樹(shù)的高度為。設(shè)一棵完全二叉樹(shù)有128個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為，有_個(gè)葉子結(jié)點(diǎn)。高度為h的完全二叉樹(shù)中最少有個(gè)結(jié)點(diǎn)，最多有個(gè)結(jié)點(diǎn)。設(shè)連通圖G中有n個(gè)頂點(diǎn)e條邊，則對(duì)應(yīng)的最小生成樹(shù)上有條邊。構(gòu)造n個(gè)結(jié)點(diǎn)的強(qiáng)連通圖，至少有條弧。表達(dá)式求值是應(yīng)用的一個(gè)典型例子。設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1,e2,e3,e4,e5,e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2,e4,e3,e6,e5,e1，則棧的容量至少應(yīng)該是。快速排序算法在最差的情況下其時(shí)間復(fù)雜度是。對(duì)序列{55，46，13，05，94，17，42}進(jìn)行基數(shù)排序，第一趟排序后的結(jié)果是。三、應(yīng)用題（本大題共5小題，每小題6分，共30分）已知二叉樹(shù)的先序遍歷序列ABCDEFGH，中序遍歷序列為CBEDFAGH，畫出二叉樹(shù)。如圖請(qǐng)給出鄰接表、鄰接矩陣及逆鄰接表。 V1V1V3V2V4由字符集{s，t，a，e，I}及其在電文中出現(xiàn)的頻度構(gòu)建的哈夫曼樹(shù)如圖所示。已知某段電文的哈夫曼編碼為111000010100，請(qǐng)根據(jù)該哈夫曼樹(shù)進(jìn)行譯碼，寫出原來(lái)的電文。請(qǐng)畫出下圖所示的樹(shù)所對(duì)應(yīng)的二叉樹(shù)，并寫出對(duì)應(yīng)二叉樹(shù)的先序遍歷和中序遍歷。112345678設(shè)散列表為HT[13],散列函數(shù)為H(key)=key%13。用閉散列法解決沖突,對(duì)下列關(guān)鍵碼序列12,23,45,57,20,03,78,31,15,36造表。采用線性探查法尋找下一個(gè)空位,畫出相應(yīng)的散列表,并計(jì)算等概率下搜索成功的平均搜索長(zhǎng)度。已知帶權(quán)圖G如圖所示，畫出圖G的一棵最小生成樹(shù)。假設(shè)用于通信的電文由字符集{a,b,c,d,e,f,g,h}中的字母構(gòu)成，這8個(gè)字母在電文中出現(xiàn)的概率分別為{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}，請(qǐng)為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。試用權(quán)集合{12,4,5,6,1,2}構(gòu)造哈夫曼樹(shù)，并計(jì)算哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度。畫出與如圖所示森林對(duì)應(yīng)的二叉樹(shù)。已知一個(gè)散列表如下圖所示：35203348590123456789101112其散列函數(shù)為h(key)=key%13,處理沖突的方法為雙重散列法，探查序列為：hi=(h(key)+*h1(key))%m=0,1,…，m-1其中：h1(key)=key%11+1回答下列問(wèn)題：（1）對(duì)表中關(guān)鍵字35，20，33和48進(jìn)行查找時(shí)，所需進(jìn)行的比較次數(shù)各為多少？（2）該散列表在等概率查找時(shí)查找成功的平均查找長(zhǎng)度為多少？請(qǐng)畫出與下列二叉樹(shù)對(duì)應(yīng)的森林。對(duì)于給定結(jié)點(diǎn)的關(guān)鍵字集合K={5，7，3，1，9，6，4，8，2，10}，（1）試構(gòu)造一棵二叉排序樹(shù)；（2）求等概率情況下的平均查找長(zhǎng)度ASL。給出下圖對(duì)應(yīng)的鄰接矩陣，并給出A，B，C三個(gè)頂點(diǎn)的出度與入度已知圖5.32如下所示，求從頂點(diǎn)a到其余各頂點(diǎn)的最短路徑。（給出求解過(guò)程）54543223356abdfce閱讀下列算法，并回答問(wèn)題：（1）假設(shè)串由合法的英文字母和空格組成，并以’\0’作結(jié)束符。設(shè)串s=”??I?am?a???student”(?表示空格符)，寫出f30（s）的返回值；（2）簡(jiǎn)述算法f30的功能。intf30(char*s){inti,n,inword;n=inword=0;for(i=0;s[i]!=’\0’;i++)if(s[i]!=’?’&&inword==0){inword=1;n++;}elseif(s[i]==’?’&&inword==1)inword=0;returnn;}閱讀下列函數(shù),并回答問(wèn)題：（1）假設(shè)隊(duì)列q中的元素為(a,b,c,d,e),其中“a”為隊(duì)頭元素。寫出執(zhí)行函數(shù)調(diào)用Conv(&q)后的隊(duì)列q；（2）簡(jiǎn)述算法Conv的功能。voidConv(Queue*Q){ StackS; InitStack(&S); while(!QueueEmpty(Q)) Push(&S,DeQueue(Q)); while(!StackEmpty(&S)) ＥnQueue(Q,Pop(&S));}閱讀下列函數(shù),并回答問(wèn)題：已知整形數(shù)組L［1..8］中的元素依次為（19，18，15，17，16，13，12，10），閱讀下列函數(shù)，并寫出執(zhí)行函數(shù)調(diào)用sort(L,8)時(shí)，對(duì)L進(jìn)行的頭兩趟（pass分別為0和1）處理結(jié)果。 voidsort(intR[],intn) { intpass=0,k,exchange,x; do{ k=pass%2+1; exchange=0; while(k<n) { if(R[k]>R[k+1]) { x=R[k];R[k]=R[k+1];R[k+1]=x; exchange=1; }K+=2; } pass++; }while(exchange==1||pass<=1); }keynext已知帶頭結(jié)點(diǎn)的單鏈表中的關(guān)鍵字為整數(shù)，為提高查找效率，需將它改建為采用拉鏈法處理沖突的散列表。設(shè)散列表的長(zhǎng)度為m，散列函數(shù)為Hash(key)=key%m。鏈表的結(jié)點(diǎn)結(jié)構(gòu)為：keynextvoidf33(LinkListL,LinkListH［］,intm){//由帶頭結(jié)點(diǎn)的單鏈表L生成散列表H，散列表生成之后原鏈表不再存在inti,j;LinkListp,q;for(i=0;i<m;i++)H［i］=(1);p=L->next;while(p){q=p->next;j=p->key%m;(2);H［j］=p;(3);}free(L);}下列函數(shù)的功能是，對(duì)以帶頭結(jié)點(diǎn)的單鏈表作為存儲(chǔ)結(jié)構(gòu)的兩個(gè)遞增有序表（表中不存在值相同的數(shù)據(jù)元素）進(jìn)行如下操作：將所有在Lb表中存在而La表中不存在的結(jié)點(diǎn)插入到La中，其中La和Lb分別為兩個(gè)鏈表的頭指針。請(qǐng)?jiān)诳杖碧幪钊牒线m內(nèi)容，使其成為一個(gè)完整的算法。voidunion(LinkListLa,LinkListLb) { //本算法的功能是將所有Lb表中存在而La表中不存在的結(jié)點(diǎn)插入到La表中 LinkListpre=La,q; LinkListpa=La->next; LinkListpb=Lb->next; free(Lb); while(pa&&pb) { if(pa->data<pb->data) {pre=pa;pa=pa->next;} elseif(pa->data>pb->data) { (1); pre=pb; pb=pb->next; (2); } else { q=pb;pb=pb->next;free(q); } } if(pb) (3); }閱讀算法f30，并回答問(wèn)題：下列算法為有向圖拓?fù)渑判?請(qǐng)?jiān)诳杖碧幪钊牒线m的內(nèi)容，使其成為一個(gè)完整的算法。voidf30(hdnodesgraph[],intn){inti,j,k,top;node_pointerptr; top=-1; for(i=0;i<n;i++) if(!graph[i].count){graph[i].count=top;top=i;} for(i=0;i<n;i++) if_(1)___{fprintf(stderr,"\ngraphhasacycle\n");exit(1);} else{ j=top;_(2)__;printf("v%d,",j);for(ptr=graph[j].link;ptr;ptr=ptr->link){k=ptr->vertex;graph[k].count--;if((3)){graph[k].count=top;top=k;}}}}閱讀算法f31，并回答問(wèn)題：下列算法功能為在數(shù)組a的前n(n>=1)個(gè)元素中找出第k(1<=k<=n)小的值。這里假設(shè)數(shù)組a中各元素的值都不相同。請(qǐng)?jiān)诳杖碧幪钊牒线m的內(nèi)容，使其成為一個(gè)完整的算法。#defineMAXN100inta[MAXN],n,k;intf31(inta[],intn,intk){intlow,high,i,j,m,t; k--,;low=0;high=n-1; do{i=low;j=high;t=a[low]; do{while(i<j&&t<a[j])j--;if(i<j)a[i++]=a[j];while(i<j&&t>=a[i])i++if(i<j)a[j--]=a[i]; }while(i<j);a[i]=t;if(1); if(i<k)low=(2);elsehigh=(3);}while（i!=k）;return(a[k]);}閱讀算法f33，并回答問(wèn)題：下