單項選擇題若一個棧采用數(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--;
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個帶頭結(jié)點的循環(huán)單鏈表L中,刪除元素值為x的結(jié)點,算法的時間復雜度為()。
A.O(n)
B.O(√n)
C.O(nlog2n)
D.O(n2)
2.單項選擇題在一個長度為n的有序順序表中刪除元素值為x的元素時,在查找元素x時采用二分查找,此時的時間復雜度為()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(√n)

最新試題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題