全國自學考試數(shù)據(jù)結構導論試題及答案(4套)(參考版)
2025-06-22 20:55本頁面
【正文】 front=Q，試編寫一算法，計算一棵二叉樹的所有結點數(shù)。（3，6，8，9，2，7，4，3），試采用快速排序法對該組序列作升序排序，并給出每一趟的排序結果。~10，其結構如圖所示，試標出該二叉樹各結點所對應的具體值。三、應用題（本大題共5小題，每小題6分，共30分），試給出其二叉鏈表及順序存儲結構表示。，采用二叉排序樹查找，其平均查找長度為___________。[10][20]采用按行為主序的存儲方式，每個元素占4個存儲單元，若A[0][0]的存儲地址為300，則[A][10][10]的地址為___________。、且采用順序存儲的循環(huán)隊列中，隊滿時共有___________個元素。、偽程序設計語言并混合自然語言描述的算法稱為___________算法。錯填、不填均無分。 p=s。 p–next=s。 s–next=p。 p–next=s。錯選、多選或未選均無分。試寫出開散列表上的查找算法。}*pointer,node。：typedef struct tagnode{keytype key。并說明冒泡排序是否為穩(wěn)定排序。32．如題32圖所示無向圖，（1）寫出其鄰接矩陣；（2）寫出三種以頂點A為起點的深度優(yōu)先搜索頂點序列。（用push（x）表示x進棧，pop(x)表示x退棧）30．已知一棵二叉樹的中根遍歷序列為CBEDFAGH，后根遍歷序列為CEFDBHGA，畫出該二叉樹。28．選擇排序的平均時間復雜度為_______。26．一個具有n個頂點的有向完全圖的弧數(shù)是_______。若編號為i的結點有右孩子，那么其右孩子的編號為_______。24．在一棵具有n個結點的完全二叉樹中，從樹根起，自上而下、自左至右地給所有結點編號。22．向一個棧頂指針為top的鏈棧中插入一個新結點*p時，應執(zhí)行pnext=top和_______操作。20．在隊列結構中，允許插入的一端稱為_______。18．從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動_______個元素。16．下列程序段的時間復雜度為_______。1．下列描述中正確的是( )，在討論數(shù)據(jù)結構時兩者是通用的2．歸并排序的時間復雜度是( )A．O（n2） （nlog2n）（n） （log2n）3．二分查找的時間復雜度是( )A．O（n2） （nlog2n）（n） （log2n）4．順序存儲的表中有90000個元素，已按關鍵字值升序排列，假設對每個元素進行查找的概率相同，且每個元素的關鍵字值皆不相同，用順序查找法查找時，需平均比較的次數(shù)為( )A．25000 5．散列文件是一種( )A．順序文件 6．兩個矩陣A：mn，B：np相乘，其時間復雜度為( )A．O(n) (mnp)(n2) （mp）( ) 8．二維數(shù)組A［n］［m］以列優(yōu)先順序存儲，數(shù)組A中每個
畢業(yè)設計相關推薦
鄂ICP備17016276號-1