1、正確。這個由兩者中的較大者來決定,在n很大的時候log n大於1024.
2、正確。串,也就是字串,是連續的空間。
3、錯誤。其總空間是限制的,這樣節省了空間,以上說說可以佔用一半以上空間不是優點。。。
4、錯誤。這個與其元素的資料結果無關。。
5、錯誤。中序排列的結果是先列印父親節點,再列印左右兒子節點,所以一個節點被列印了,那麼它的祖先就引進列印了,但同時如果它是右兒子節點,那麼它的兄弟以及這個兄弟的兒子都已經列印了。。。
6、錯誤。拓撲排序 可以參看這篇文章http://blog.csdn.net/andyelvis/archive/2007/08/06/1728744.aspx7、正確。一個鄰接表的元素至多有e個後繼節點,所以複雜度為o(e)8、正確。雜湊法用於查詢有些優點,可以檢視http://jpkc.nwu.edu.cn/sjjg/study_online/book/8/4_4.htm用於儲存時可以解決衝突。。。9、正確。希爾排序又稱縮小增量排序,是1959年由D.L.Shell提出來的,較前述幾種插入排序方法有較大的改進。直接插入排序演算法簡單,在n值較小時,效率比較高,在n值很大時,若序列按關鍵碼基本有序,效率依然較高,其時間效率可提高到O(n)。希爾排序即是從這兩點出發,給出插入排序的改進方法。 10、正確。連結串列的結構改變起來比較複雜,對於元素大量時操作及其費時,因為它只能進行氣泡排序的方法。。。
1、正確。這個由兩者中的較大者來決定,在n很大的時候log n大於1024.
2、正確。串,也就是字串,是連續的空間。
3、錯誤。其總空間是限制的,這樣節省了空間,以上說說可以佔用一半以上空間不是優點。。。
4、錯誤。這個與其元素的資料結果無關。。
5、錯誤。中序排列的結果是先列印父親節點,再列印左右兒子節點,所以一個節點被列印了,那麼它的祖先就引進列印了,但同時如果它是右兒子節點,那麼它的兄弟以及這個兄弟的兒子都已經列印了。。。
6、錯誤。拓撲排序 可以參看這篇文章http://blog.csdn.net/andyelvis/archive/2007/08/06/1728744.aspx7、正確。一個鄰接表的元素至多有e個後繼節點,所以複雜度為o(e)8、正確。雜湊法用於查詢有些優點,可以檢視http://jpkc.nwu.edu.cn/sjjg/study_online/book/8/4_4.htm用於儲存時可以解決衝突。。。9、正確。希爾排序又稱縮小增量排序,是1959年由D.L.Shell提出來的,較前述幾種插入排序方法有較大的改進。直接插入排序演算法簡單,在n值較小時,效率比較高,在n值很大時,若序列按關鍵碼基本有序,效率依然較高,其時間效率可提高到O(n)。希爾排序即是從這兩點出發,給出插入排序的改進方法。 10、正確。連結串列的結構改變起來比較複雜,對於元素大量時操作及其費時,因為它只能進行氣泡排序的方法。。。