A.插入、刪除不需要移動(dòng)元素
B.可隨機(jī)訪(fǎng)問(wèn)任一元素
C.不必事先估計(jì)存儲(chǔ)空間
D.所需空間與線(xiàn)性表長(zhǎng)度成反比
您可能感興趣的試卷
你可能感興趣的試題
A.O（nlog2n）
B.O（log2n2）
C.O（1）
D.O（n）
A.順序表的存儲(chǔ)密度高，存儲(chǔ)密度是1
B.順序表刪除方便，不需要移動(dòng)元素
C.順序表插入方便，不需要移動(dòng)元素
D.順序表不需要預(yù)估存儲(chǔ)空間
A.O（1）
B.O（n）
C.O（n*n）
D.都不對(duì)
最新試題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
閱讀下列算法，并回答問(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)容是什么？
則該隊(duì)列中元素個(gè)數(shù)為（）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
遞歸算法具有兩個(gè)特性分別是（）