全國自學考試數(shù)據(jù)結構導論試題及答案(4套)-資料下載頁
2025-06-19 20:55本頁面
【正文】 二、填空題（本大題共13小題，每小題2分，共26分）請在每小題的空格中填上正確答案。錯填、不填均無分。，數(shù)據(jù)通?？煞譃槿齻€層次，即：數(shù)據(jù)、數(shù)據(jù)元素和___________。、偽程序設計語言并混合自然語言描述的算法稱為___________算法。，其插入算法的平均時間復雜性為___________。、且采用順序存儲的循環(huán)隊列中，隊滿時共有___________個元素。，m0表示該隊列的最大容量，則循環(huán)隊列為空的條件是___________。[10][20]采用按行為主序的存儲方式，每個元素占4個存儲單元，若A[0][0]的存儲地址為300，則[A][10][10]的地址為___________。、后根遍歷和___________三種。，則該圖一定是一個___________。，采用二叉排序樹查找，其平均查找長度為___________?！岸逊e”現(xiàn)象，通常采用___________法。，對于具有n個元素的有序序列，若采用冒泡排序，所需的比較次數(shù)為___________次。三、應用題（本大題共5小題，每小題6分，共30分），試給出其二叉鏈表及順序存儲結構表示。，試給出以頂點V1為出發(fā)點，按廣度優(yōu)先搜索所產生的一棵生成樹。~10，其結構如圖所示，試標出該二叉樹各結點所對應的具體值。（28，47，35，42，53，60，34，22），試給出采用直接插入排序法對該組序列作升序排序的每一趟結果。（3，6，8，9，2，7，4，3），試采用快速排序法對該組序列作升序排序，并給出每一趟的排序結果。四、設計題（本大題共2小題，每小題7分，共14分），存在多個結點其數(shù)據(jù)值均為D，試編寫一算法統(tǒng)計該類結點的個數(shù)。，試編寫一算法，計算一棵二叉樹的所有結點數(shù)。2004年10月數(shù)據(jù)結構導論參考答案2004年(下)數(shù)據(jù)結構導論試卷參考答案一、 3．B 4．A 5．C 6．A 7．B 8．B 9．B l0．A ll．C l2．B l3．C l4．D二、 17．非形式18．o(n) 19．n120．Qfront=Qrear 21．105622．中根遍歷24．無向圖 27．索引順序存取28．n一132．初始鍵值序列：[28]47 35 42 53 60 34 22Ez8 47]35 42 53 60 34 22[28 35 47]42 53 60 34 22Ez8 35 42 47]53 60 34 22[28 35 42 47 53]60 34 22[28 35 42 47 53 60] 34 22[28 34 35 42 47 53 603 221 22 28 34 35 42 47 53 60]33．第一趟排序后：2 3 E8 9 6 7 4 3]第二趟排序后：2 3 3 4 6 7 8 9第 29 頁
畢業(yè)設計相關推薦
鄂ICP備17016276號-1