A.O（1）
B.O（n）
C.O（nn）
D.以上都不對(duì)
您可能感興趣的試卷
你可能感興趣的試題
A.存取方便，直接可以獲得任何一個(gè)元素
B.插入、刪除元素方便，避免移動(dòng)大量的元素。
C.在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的
D.以上都不是
A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）
A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）
A.插入、刪除不需要移動(dòng)元素
B.可隨機(jī)訪問(wèn)任一元素
C.不必事先估計(jì)存儲(chǔ)空間
D.所需空間與線性表長(zhǎng)度成反比
A.s[i]=e；
B.s=e；
C.s（i）=e；
D.s=ei；
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。