問題詳情

16 若堆疊中已存有 n 個元素(elements),則其 push 及 pop 之最差時間複雜度分別為何?(註:push 為加入一元素到 stack 之動作,pop 為由 stack 取出一元素之動作。)
(A)push:θ(1),pop:θ(1)
(B)push:θ(n),pop:θ(1)
(C)push:θ(1),pop:θ(n)
(D)push:θ(n),pop:θ(n)

參考答案

答案:A
難度:適中0.424242
統計:A(56),B(14),C(25),D(22),E(0)

內容推薦

內容推薦