數(shù)據(jù)結(jié)構(gòu)試卷12—019()(編輯修改稿)
2025-07-22 07:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 30 分)1．?dāng)?shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是算法的 (1) 和空間復(fù)雜度。2. 鏈接存儲(chǔ)的特點(diǎn)是利用 (2) 來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系。3. 假設(shè)有5行4列的二維數(shù)組A，每個(gè)元素占用6個(gè)字節(jié)，存儲(chǔ)器按字節(jié)編址。已知A的基地址為1000，按行優(yōu)先存儲(chǔ)時(shí)元素A[2][3]的地址是 (3) 。（行列下標(biāo)均從0開始？）4．9階對(duì)稱矩陣采用壓縮存儲(chǔ)占用___(4)___個(gè)元的存儲(chǔ)空間。（我沒(méi)講壓縮存儲(chǔ)?。?．若用一個(gè)大小為8的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear的值為 (5) ，front的值為 (6) 。6. SubString(‘HAPPYNEWYEAR’, 6, 3）= （7） 。7．一棵具有267個(gè)結(jié)點(diǎn)的完全二叉樹，它的深度為 (8) ，有 (9) 個(gè)葉子結(jié)點(diǎn)。8．以下代碼片段中，k++的執(zhí)行次數(shù)為 (10) 。for (int i=0。 in。 i++) for (int j=0。 jn。 j++) k++。9．若一棵二叉樹具有7個(gè)度為2的結(jié)點(diǎn)，3個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是_ (11) 。10．右圖的一個(gè)拓?fù)渑判蛐蛄袨锳 （12） EF。11. 循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針域指向 （13） 。（有頭結(jié)點(diǎn)嗎？）填空題10圖12. 順序表第 (14) 個(gè)數(shù)據(jù)元素的存儲(chǔ)位置稱為基地址。13. 具有3個(gè)結(jié)點(diǎn)的二叉樹的有 （15） 種不同形態(tài)。得分評(píng)閱人三、綜合題 （每題6分，共42分）1．進(jìn)棧順序?yàn)?2345，問(wèn)能否得到45231和32451的
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1