1-1在具有N個結點的單鏈表中,訪問結點和增加結點的時間複雜度分別對應爲O(1)和O(N)。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-2將長度分別爲m,n的兩個單鏈表合併爲一個單鏈表的時間複雜度爲O(m+n)。 (1分)
- T
- F
作者: 乾紅華
單位: 浙江大學
1-3若用鏈表來表示一個線性表,則表中元素的地址一定是連續的。 (1分)
-
T
-
F
作者: 陳越
單位: 浙江大學
1-4(neuDS)單鏈表不是一種隨機存取的存儲結構。 (1分)
- T
- F
作者: 徐婉珍
單位: 廣東東軟學院