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