A.n
B.n（n+1）
C.n（n+1）/2
D.n（n+1）/2+1
您可能感興趣的試卷
你可能感興趣的試題
A.acbed
B.decab
C.deabc
D.cedba
A.交換排序
B.歸并排序
C.選擇排序
D.插入排序
A.存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的
B.存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
C.存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的
A.log2n
B.n/2
C.n
D.n+1
A.棧是先進(jìn)后出的線性表
B.棧只能順序存儲(chǔ)
C.棧具有記憶作用
D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針
最新試題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
則該隊(duì)列中元素個(gè)數(shù)為（）
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。