數(shù)據(jù)結(jié)構(gòu)試題06(有答案)(編輯修改稿)
2025-07-20 22:44 本頁面
【文章內(nèi)容簡介】 ____________。8. 對于線性表（70，34，55，23，65，41，20）進行散列存儲時，若選用H（K）=K %7作為散列函數(shù)，則散列地址為0的元素有________個，散列地址為6的有_______個。9. 在歸并排序中，進行每趟歸并的時間復(fù)雜度為______，整個排序過程的時間復(fù)雜度為____________，空間復(fù)雜度為___________。10. 在一棵m階B_樹上，每個非樹根結(jié)點的關(guān)鍵字數(shù)目最少為________個，最多為________個，其子樹數(shù)目最少為________，最多為________。三、 運算題（每題 6 分，共24分）圖21. 寫出下列中綴表達式的后綴形式：（1） 3X/(Y2)+1（2） 2+X*(Y+3)2. 試對圖2中的二叉樹畫出其：(1) 順序存儲表示的示意圖；(2) 二叉鏈表存儲表示的示意圖?！ ?. 判斷以下序列是否是小根堆? 如果不是, 將它調(diào)整為小根堆。（1）{ 12,24,33,65,33,56,48,92,86,70 }（2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }4. 已知一個圖的頂點集V和邊集E分別為： V={1,2,3,4,5,6,7}。 E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4, (4,7)20,(5,6)18,(6,7)25}。 按照普里姆算法從頂點1出發(fā)得到最小生成樹，試寫出在最小生成樹中依次得到的各條邊。四、 閱讀算法（每題7分，共14分）1. void AE(Stackamp。 S){ InitStack(S)。 Push(S,3)。 Push(S,4)。 int x=Pop(S)+2*Pop(S)。 Push(S,x)。 int i,a[5]={1,5,8,12,15}。 for(
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1