不論棧是用數組實現，還是用鏈表實現，入棧和出棧的時間復雜度均為O（n）。 - 播寶寶

首頁題庫

題目：不論棧是用數組實現，還是用鏈表實現，入棧和出棧的時間復雜度均為O（n）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

不論棧是用數組實現，還是用鏈表實現，入棧和出棧的時間復雜度均為O（n）。

A.正確

B.錯誤

正確答案：錯誤

關鍵字：智慧樹

相關試題

1.若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，若p1=3，則p2為（） 2.輸入序列為ABC，若出棧的順序為CBA時，經過的棧操作為（）。 3.若棧采用順序存儲方式存儲，兩棧共享空間A[1..m]，top[i]代表第i個棧（i=1，2）的棧頂，棧1的底在A[1]，棧 2的底在A[m]，則棧滿的條件是（）。 4.鏈棧與順序棧相比，有一個比較明顯的優點是（）。 5.某隊列允許在其兩端進行入隊操作，但隻允許在一端進行出隊操作，若有元素a， b， c， d， e依次入隊後再進行出隊操作，則不可能得到的出隊序列是（）。

推薦

返回頂部