第五套數據結構自測題(編輯修改稿)
2024-10-11 15:41 本頁面
【文章內容簡介】 過基準元素間接比較兩個元素，若出現逆序排列就交換它們的位置，這種排序方法叫做 __________排序。 11. 快速排序在平均情況下的空間復雜度為 ____________。 12. 若對長度 n=10000 的線性表進行二級索引存儲，每級索引表中的索引項是下一級20個表項的索引，則一級索引表的長度為 ________。 三、判斷題，在每小題前面打對號表示正確或打叉號表示失?。啃☆} 1分 ， 共 10分） 1. 數據的邏輯結構是指各數據元素之間的邏輯關系，是用戶根據應用需要建立的。 2. 順序表和一維數組一樣，都可以按下標隨機（或直接）訪問。 3. 在一個順序存儲的循環(huán)隊列中 , 隊頭指針指向隊頭元素的后一個位置。 4. 用非遞歸方法實現遞歸算法時一定要使用遞歸工作棧。 5. 在一棵二叉樹中，假定每個結點只有左子女，沒有右子女，對它分別進行中序遍歷和后序遍歷，則具有相同的結果。 6. 在順序表中進行順序搜索時，若各元素的搜索概率不等，則各元素應按照搜索概率的降序排列存放，則可得到最小的平均搜索長度。 7. 在二叉搜索樹中，若各結點的搜索概率不等，使得搜索概率越小的結點離樹根越近，則得到的是最優(yōu)二叉搜索樹。 8. 對于 AOE網絡，加速任一關鍵活動都能使整個工程提前完成。 9. 直接選擇排序是一種穩(wěn)定的排序方法。 10. 閉散列法通常比開散列法時間效率更高。 四、運算題（前 2小題，每小題 6分，后 3小題，每小題 8分，共 36分） 1. 設有一個二維數組 A[10][20]，按行存放于一個連續(xù)的存儲空間中， A[0][0]的存儲地址是 200，每個數組元素占 1個存儲字，則 A[6][2]的存儲字地址是多少。 2. 已知一棵二叉樹的中序和后序序列如下，求該二叉樹的高度（假定空樹的高度為 1）和度為 度為 1及度為 0的結點個數。 中序序列： c,b,d,e,a,g,i,h,j,f 后序序列： c,e,d,b,i,j,h,g,f,a 3. 假定一組記錄為 (36,75,83,54,12,67,60,40)，將按次序把每個結點 插入到初始為空的一棵 AVL 樹中，請回答在插入時需進行“左單旋轉”、“右單旋轉”、“先左后右雙旋轉”、“先右后左雙旋轉”，“不調整”的結點數各是多少？ 4. 已知一個帶權圖的頂點集 V和邊集 G分別為： V={0,1,2,3,4,5,6}。
公司管理相關推薦
鄂ICP備17016276號-1