A.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（n）
B.棧的插入算法時間復(fù)雜度是O（1），棧的刪除算法時間復(fù)雜度是O（1）
C.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（1）
D.棧的插入算法時間復(fù)雜度是O（n），棧的刪除算法時間復(fù)雜度是O（n）
您可能感興趣的試卷
你可能感興趣的試題
A.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：REAR ==FRONT
B.隊列滿時：（REAR+1）%n ==FRONT，隊列空時：（FRONT+1）%n ==REAR
C.隊列滿時：REAR ==FRONT，隊列空時：（REAR+1）%n ==FRONT
D.隊列滿時：（FRONT+1）%n ==REAR，隊列空時：REAR ==FRONT
A.實現(xiàn)遞歸函數(shù)的調(diào)用
B.進(jìn)行表達(dá)式的求值
C.進(jìn)行作業(yè)的調(diào)度
D.對一個字符串進(jìn)行逆置
A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2
A.先進(jìn)先出
B.后進(jìn)先出
C.后進(jìn)后出
D.有序進(jìn)出
A.12345
B.54321
C.32145
D.31254
A.n -i
B.n -i +1
C.n -i +2
D.i -1
A.兩個字符串的長度是相等的
B.構(gòu)成兩個字符串的字符來自于一個字符集
C.兩個字符串都是非空的
D.兩個字符串的長度相等并且相對應(yīng)位置上的字符也是相等的
以下對于存儲壓縮之后的稀疏矩陣進(jìn)行快速轉(zhuǎn)置算法的闡述，正確的是（）。
I.稀疏矩陣進(jìn)行壓縮存儲之后改變了數(shù)據(jù)元素的隨機(jī)存取特性。
II.轉(zhuǎn)置效率的關(guān)鍵是對原始的壓縮存儲矩陣掃描的趟數(shù)。
III.預(yù)先計算出轉(zhuǎn)置后每一行在壓縮存儲數(shù)組中的存儲的起始位置，設(shè)置轉(zhuǎn)換時每一行存儲的起始位置，可以提高轉(zhuǎn)置的效率。
IV.轉(zhuǎn)置是對于每一個非零元素，需要交換其行和列的數(shù)值。
V.快速轉(zhuǎn)置算法的時間復(fù)雜度為O（n），空間復(fù)雜度為O（1）。
A.I，II，III，IV，V
B.I，II，III，IV
C.II，III，IV，V
D.I，II，III，V
A.73
B.74
C.75
D.76
A.A[0][0]+（i *40+j ）*4
B.&A[0][0]+（j*20+i）*4
C.&A[0][0]+（i*20+j）*4
D.&A[0][0]+（j*40+i）*4
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
則該隊列為空隊列的條件為（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）