考慮一個單向的串列結構(singly linked list)，而且只有一個指標指向串列的開頭。以下哪些運算可在 O(1)的時間複雜度下完成?(A) 在串列開頭新增資料(B) 在串列結尾新增資料

問題詳情

5. 考慮一個單向的串列結構(singly linked list)，而且只有一個指標指向串列的開頭。以下哪些運算可在 O(1)的時間複雜度下完成?
(A) 在串列開頭新增資料
(B) 在串列結尾新增資料
(C) 在串列開頭刪除資料
(D) 在串列結尾刪除資料Ans: ＜6＞

參考答案

無參考答案

內容推薦

（）家中的鋁門窗堅固耐用且不易鏽蝕，其不易鏽蝕的主要原因是什麼？　(A)鋁對氧的活性小，不易生鏽　(B)鋁對氧的活性大，不易氧化　(C)鋁的氧化物容易剝落　(D)鋁易氧化，但氧化鋁具有保護內部
（）有關物體體積因溫度改變而熱脹冷縮的例子，下列敘述何者錯誤？　(A)一般玻璃器皿加熱後，如果馬上沖冷水，可能會因玻璃收縮不均勻而導致玻璃器皿破裂　(B)玻璃罐頭打不開時，可以將金屬瓶蓋放在冰
（）小華與小明相約到沙崙海水浴場玩水，雖然換好泳衣，但是跳入海水之前，還是必須先走過熱燙的沙灘，才能擁抱清涼的海水。試問日晒的午後，造成沙熱水涼的主要原因為何？　(A)沙吸熱比水多　(B)沙易放
（）政昆將兩顆質量相同的冰塊，分別包裹白色棉布跟黑色棉布，然後放置在豔陽高照的柏油路上，試問下列敘述何者正確？　(A)因為在同樣的環境下，所以兩顆冰塊的融化速率相同　(B)包裹白色棉布的冰塊融化
（）昱恆得了小感冒，診所給他的咳嗽糖漿上面標示著「使用前請務必搖勻」，請問這瓶糖漿應屬於何種物質？　(A)純物質　(B)混合物　(C)化合物　(D)元素。
（）在0℃與100℃間，為何水不適宜作測量溫度的材料？　(A)水的密度不會改變　(B)水在4℃以上不滿足熱脹冷縮的性質　(C)水在4℃以下是熱縮冷脹　(D)水有對流現象。
（）鑄劍師傅將燒紅的鐵塊猛力錘打，當鐵塊形成劍的雛形時放入水中，這時將發出「ㄘ」的聲音，並產生許多白煙，試問這些白煙為何？　(A)水蒸氣　(B)小水滴　(C)氣態鐵　(D)液態鐵與水蒸氣的混合物
（）附圖是至偉從某科學雜誌上查閱到有關水「加熱時間與溫度變化」的關係圖，如果他想要以一支自製的溫度計來重做實驗，而附表是四種不同液體的熔點與沸點的資料，則他應選擇哪一種液體來作為溫度計的材料，實
( )宣告一個一維整數陣列 stack[k]，來實作一個最多可儲存 k 筆整數資料的堆疊。假設陣列中的索引值是從 0 到 k-1，以一個 top 變數來記錄堆疊中最上面一筆資料儲存在陣列中的索引值
( )求出平面上 n 條直線可分割出的最多平面數 L(n)之遞迴式:(A) L(0)= 1; 對 n ＞ 0 L(n) = L(n-1) + n-1(B) L(0)= 1; 對 n ＞ 0 L(n