軟件設計師習題筆記-重點習題一

1.對有n個結點、e條邊且採用數組表示法（即鄰接矩陣存儲）的無向圖進行深度優先遍歷，時間複雜度爲（O(n^2)）。算法 解析：鄰接矩陣有n*n個點，算法須要遍歷鄰接矩陣的每個點因此時間複雜度是O(n*n)編程 2.浮點數的表示分爲階和尾數兩部分。兩個浮點數相加時，須要先對階，即（將小階向大階對齊，同時將尾數右移n位 ）（n爲階差的絕對值）。數組 解析：對階時，小數向大數看齊；對階是經過較小數的尾數

>>阅读原文<<