北航2000數(shù)據(jù)結構-資料下載頁
2025-09-25 14:46本頁面
【正文】 的文字分別說明所有可能的查找方法(查找路徑)。4. 分別給出每一種查找方法在查找成功時的平均查找長度。四、(10’)已知num為無符號十進制整數(shù)，請寫一非遞歸算法，該算法依次輸出num對應的r進制的各位數(shù)字。要求算法中用到的堆棧采用線性鏈表存儲結構。(1r10)五、(10’)已知長度為n的線性表A采用順序存儲結構，請寫一時間復雜度為O(n)、空間復雜度為O(1)的算法，該算法刪除線性表中所有值為item的數(shù)據(jù)元素。(O(1)表示算法的輔助空間為常量)六、(10’x2)設有一集合，其成員為任意類型的數(shù)據(jù)元素，基本操作為插入、刪除和成員測試。若為該集合設計一個集合類型，則1. 該集合可以采用哪幾種存儲結構？就存儲空間開銷以及操作而言，分別說明每種存儲結構的特點。2. 分別寫出上述三種操作在你所確定的一種存儲結構上的具體體現(xiàn)(算法)。
環(huán)評公示相關推薦
鄂ICP備17016276號-1