西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題-文庫(kù)吧資料
2025-04-23 12:21本頁(yè)面
【正文】 0）最小生成樹(shù)（11）克魯斯卡爾算法（12）普里姆算法（13）希爾排序（14）快速排序（15）教材等等相關(guān)名次解釋題四、 簡(jiǎn)答題1. 請(qǐng)對(duì)線性表進(jìn)行順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)作比較。，則其邊數(shù)最少為 n1 ，最多為 n(n1)/2 。，則該二叉樹(shù)一定滿(mǎn)足只有一個(gè)葉子結(jié)點(diǎn) 。5. 字符串“abcd”中共有 個(gè)長(zhǎng)度大于0的字串。3. 當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用 存儲(chǔ)結(jié)構(gòu)。A. 直接插入排序法 B. 快速排序法 C. 直接選擇排序法 D. 堆排序法二、 填空題1. 一個(gè)算法具有5個(gè)特性： 、 、 、有零個(gè)或多個(gè)輸入，一個(gè)或多個(gè)輸出。A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2) ，在最壞情況，算法的時(shí)間復(fù)雜度是 D 。A. acfdeb B. aebdfc C. aedfcb D. abecdf ，不屬于內(nèi)排序方法的是 C 。A. e/2 B. e C. n+2e D. n+e26. 無(wú)向圖G=（V，E），其中V=｛a,b,c,d,e,f｝,E=｛(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)｝。A. ceadfb B. feacdb C. eacdfb D. 以上都不對(duì) ，則該圖最多有 C 條邊。A. x是y的左兄弟 B. x是y的右兄弟C. x是y的祖先 D. x是y的后代22. 先序遍歷序列與中序遍歷序列相同的二叉樹(shù)為 。 A. n B. 2n C. 2n +1 D. 2n 1 B 。A. 1+2b+3c B. a+2b+3c +3c D. 1+b+2c，則度二叉樹(shù)度為2的結(jié)點(diǎn)數(shù)是 B 。A.（a,b,c,( )） B. ((g),(a,b,c,d,f),( )) C. (a,(b,(d))) D. ((( )))16. 以下關(guān)于廣義表的敘述中，正確的是 A 。A. a[7，3] B. a[8，3] C. a[1，4] D. ABC都不對(duì)14. 數(shù)組A[0…5，0…6]的每個(gè)元素占5個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址為 A 。 A. 6 B. 4 C. 3 D. 2 D 是‘
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1