填空題

將長為n的單鏈表接到長為m的單鏈表后操作的時間復雜度是：（）

答案： O（m）

你可能感興趣的試題

【簡答題】簡述線形鏈表的特性。

答案：靈活鏈表使用指針鏈表示線形表元素的邏輯關系，插入和刪除只需修改指針，不能隨機存取。

有一個n個頂點，e條弧的有向圖用鄰接表表示，則刪除與某頂點Vi相關的所有弧的時間復雜度是（）

答案： O（n+e）