數(shù)據(jù)結(jié)構(gòu)期末考試試卷a(存儲版)
【正文】 C. 快速排序 D. 插入排序二、是非判斷題（每小題1分，共10分），從它的某個點進行一次先深或先廣搜索可以訪問到該圖的每一個頂點。錯9. 帶權(quán)連通無向圖可能有多棵生成樹，但最小生成樹一定只有一棵。7. 使用哈希函數(shù)H(key)=key mod 7，把一個整數(shù)值轉(zhuǎn)換成哈希表下標，現(xiàn)將{19,24, 10,17,15,38,18,40}依次插入到長度為10的哈希表中，使用線性探測法解決沖突。 2 。（大根堆或小根堆），若不是，則將其調(diào)整為堆：（1）（100, 86, 48, 73, 35, 39, 42, 57, 66, 21）；（2）（12, 70, 33, 65, 24, 56, 48, 92, 86, 33）；（3）（103, 97, 56, 38, 66, 23, 42, 12, 30, 52, 6, 20）；（4）（5, 56, 20, 23, 40, 38, 29, 61, 35, 76, 28, 100）。對，從同一頂點出發(fā)所得的生成樹
試題試卷相關(guān)推薦
鄂ICP備17016276號-1