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