數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)試題2-免費(fèi)閱讀
【正文】 歲月是有情的，假如你奉獻(xiàn)給她的是一些色彩，它奉獻(xiàn)給你的也是一些色彩。解： 10 1 15 18 7 15 low high 交換 7 1 15 18 [10] 15 low high 交換第一趟排序結(jié)果： 7 1 [10] 18 15 15 low high五、程序設(shè)計(jì)第二章一個(gè)，第六章一個(gè)1. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。解：線性探測(cè)再散列解決沖突時(shí)所構(gòu)造的散列表：012345678910111214168275519208479231110 ① ② ① ④ ③ ① ① ③ ⑨ ① ① ③ 平均查找長度ASL=（1*6+2*1+3*3+4*1+9*1）/12=30/3=3(11) 給定結(jié)點(diǎn)的關(guān)鍵字序列為：47，7，29，11，16，92，22，8，3，哈希表的長度為11。解：以權(quán)值：1232構(gòu)造哈夫曼樹：（左子為0，右子為1。 } for(j=i1。}(5)void BInsSort( ) //按遞增序?qū)[1]~R[ n ]進(jìn)行二分插入排序{ int i, j, low, high, m。}str。i++) // 把r2連接到r1 r1vec[ r1len+i ]=r2vec[i]。typedef Struct{ char vec[MAXLEN]。 sdata= x 。___ pnext=s __________。s= new node 。(41)二叉排序樹是一種 動(dòng)態(tài) 查找表。（33）采用二叉鏈表存儲(chǔ)的n個(gè)結(jié)點(diǎn)的二叉樹，一共有 2n 個(gè)指針域。（26）n階對(duì)稱矩陣，如果只存儲(chǔ)下三角元素，只需要 n（n1）/2 個(gè)存儲(chǔ)單元。（16）tail(head((a,b),(c,d))= b 。（8） 設(shè)循環(huán)隊(duì)列的頭指針front指向隊(duì)首元素，尾指針rear指向隊(duì)尾元素后的一個(gè)空閑元素，隊(duì)列的最大空間為MAXLEN，則隊(duì)滿標(biāo)志為： front==(rear+1)%MAXLEN 。A．二叉排序樹 B．滿二叉樹 C．完全二叉樹 D．平衡二叉樹（35）一組記錄的排序碼為(25，48，16，35，79，82，23，40)，其中含有4個(gè)長度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為：（ A ）。 A．n B．n+1 C． n1 D．n/2（27）對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，采用鄰接表表示，則表頭向量大小為（ C ）。 A．BCDEF B．BCDEFG C．BCPQRST D. BCDEFEF(17)已知二維數(shù)組A[6][10]，每個(gè)數(shù)組元素占4個(gè)存儲(chǔ)單元，若按行優(yōu)先順序存放數(shù)組元素a[3][5]的存儲(chǔ)地址是1000，則a[0][0]的存儲(chǔ)地址是（ B ）。A．插入操作更加方便 B．通常不會(huì)出現(xiàn)棧滿的情況。. .. . ..一、選擇題（1）數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（ A ）及它們之間的相互聯(lián)系。C．不會(huì)出現(xiàn)?？盏那闆r D．刪除操作根加方便（10）插入和刪除只能在一端進(jìn)行的線性表，稱為( C )。A．872 B．860 C．868 D．864（18）在一棵具有五層的滿二叉樹中，結(jié)點(diǎn)的總數(shù)為（ B ） A．16 B．31 C．32 D．33（19）具有64個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（ C ）A．5 B．6 C．7 （20）具有n（n1）個(gè)結(jié)點(diǎn)的完全二叉樹中，結(jié)點(diǎn)i（2in）的左孩子結(jié)點(diǎn)是（ D ）。 A．n1 B．n+1 C．n D．n+e（28）在圖的表示法中，表示形式唯一的是（ A ）。 A，16 25 35 48 23 40 79 82 36 72 B．16 25 35 48 79 82 23 36 40 72 C．16 25 48 35 79 82 23 36 40 72 D．16 25 35 48 79 23 36 40 72 82（36）一個(gè)數(shù)據(jù)序列的關(guān)鍵字為：（46，79，56，38，40，84），采用快速排序，并以第一個(gè)數(shù)為基準(zhǔn)得到第一次劃分的結(jié)果為：（ C ）A．（38，40，46，56，79，84） B．（40，38，46，79，56，84） C．（40，38，46，56，79，84） D．（40，38，46，79，56，84）二、填空題（1） 若一個(gè)算法中的語句頻度之和為T（n）=6n+3nlog2n，則算法的時(shí)間復(fù)雜度為 O（nlog2n） 。（9） 設(shè)循環(huán)隊(duì)列的容量為40（序號(hào)從0到39），現(xiàn)經(jīng)過一系
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1