數(shù)據(jù)結(jié)構(gòu)期末考試試卷a(編輯修改稿)
2025-02-10 03:14 本頁面
【文章內(nèi)容簡介】 中的變化為：（1）85 49 27 16 19 （2）16 49 27 85 19（3）16 19 27 85 49 （4） 16 19 27 49 85 則采用的排序是 ( b )。A. 選擇排序 B. 冒泡排序 C. 快速排序 D. 插入排序二、是非判斷題（每小題1分，共10分），從它的某個(gè)點(diǎn)進(jìn)行一次先深或先廣搜索可以訪問到該圖的每一個(gè)頂點(diǎn)。錯(cuò)。對，也可以順序訪問。錯(cuò)，任意節(jié)點(diǎn)的后繼結(jié)點(diǎn)的指針域均不空。對‘。對。對，從同一頂點(diǎn)出發(fā)所得的生成樹相同。錯(cuò)。錯(cuò)9. 帶權(quán)連通無向圖可能有多棵生成樹，但最小生成樹一定只有一棵。錯(cuò)10. 給定一棵樹，可以找到唯一的一棵二叉樹與之對應(yīng)。 對三、應(yīng)用題（非計(jì)算機(jī)專業(yè)每題10分，計(jì)算機(jī)專業(yè)第一題6分，27題每題9分），試畫出這棵二叉樹，并寫出該二叉樹前序遍歷結(jié)果。={a, b, c, d, e, f, g, h}中的8個(gè)字母組成，這8個(gè)字母在電文中出現(xiàn)的頻率分別為W={7, 19
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1