A.棧的插入算法時(shí)間復(fù)雜度是O（1），棧的刪除算法時(shí)間復(fù)雜度是O（n）
B.棧的插入算法時(shí)間復(fù)雜度是O（1），棧的刪除算法時(shí)間復(fù)雜度是O（1）
C.棧的插入算法時(shí)間復(fù)雜度是O（n），棧的刪除算法時(shí)間復(fù)雜度是O（1）
D.棧的插入算法時(shí)間復(fù)雜度是O（n），棧的刪除算法時(shí)間復(fù)雜度是O（n）
您可能感興趣的試卷
你可能感興趣的試題
A.隊(duì)列滿(mǎn)時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：REAR ==FRONT
B.隊(duì)列滿(mǎn)時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：（FRONT+1）%n ==REAR
C.隊(duì)列滿(mǎn)時(shí)：REAR ==FRONT，隊(duì)列空時(shí)：（REAR+1）%n ==FRONT
D.隊(duì)列滿(mǎn)時(shí)：（FRONT+1）%n ==REAR，隊(duì)列空時(shí)：REAR ==FRONT
A.實(shí)現(xiàn)遞歸函數(shù)的調(diào)用
B.進(jìn)行表達(dá)式的求值
C.進(jìn)行作業(yè)的調(diào)度
D.對(duì)一個(gè)字符串進(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
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
遞歸算法具有兩個(gè)特性分別是（）