單項選擇題

若一個棧采用數(shù)組s[0..n-1]存放其元素，初始時棧頂指針為n，則以下元素x進棧的正確操作是（）。

A.top++；s[top]=x；
B.s[top]=x；top++；
C.top--；s[top]=x；
D.s[top]=x；top--；

你可能感興趣的試題

單項選擇題

在一個帶頭結點的循環(huán)單鏈表L中，刪除元素值為x的結點，算法的時間復雜度為（）。

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（n₂）

單項選擇題

在一個長度為n的有序順序表中刪除元素值為x的元素時，在查找元素x時采用二分查找，此時的時間復雜度為（）。

A.O（n）
B.O（nlog₂n）
C.O（n₂）
D.O（√n）