下列算法在執(zhí)行過程中需要使用的數(shù)據(jù)結(jié)構(gòu)是（）。
（1）廣度優(yōu)先遍歷
（2）深度優(yōu)先遍歷
（3）Prim算法
（4）Kruskal算法
A.（1）棧（2）隊(duì)列（3）小根堆（4）并查集
B.（1）隊(duì)列（2）棧（3）并查集（4）并查集
C.（1）棧（2）隊(duì)列（3）并查集（4）小根堆
D.（1）隊(duì)列（2）棧（3）小根隊(duì)（4）并查集
您可能感興趣的試卷
你可能感興趣的試題
對下列無向圖從0號頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷，可能的訪問順序是（）。
A.0，4，2，3，1
B.0，3，4，1，2
C.0，2，3，4，1
D.0，1，3，4，2
從2號頂點(diǎn)出發(fā)對下列無向圖進(jìn)行廣度優(yōu)先遍歷不可能的訪問順序?yàn)椋ǎ?br/>
A.2，1，3，0，4
B.2，3，1，4，0
C.2，1，3，4，0
D.2，0，1，4，3
A.棧
B.隊(duì)列
C.二叉樹
D.小根堆
A.8到20之間
B.8到19之間
C.7到19之間
D.7到20之間
A.鄰接表存儲結(jié)構(gòu)是圖的鏈?zhǔn)酱鎯Y(jié)構(gòu)，它只存儲鄰接矩陣中的非零數(shù)據(jù)元素
B.鄰接表把稀疏的鄰接矩陣上的每一行上的非0元素形成一個(gè)鏈表，也就是和這個(gè)頂點(diǎn)相關(guān)聯(lián)的邊構(gòu)成的鏈表，對于邊比較少的稀疏圖這種存儲結(jié)構(gòu)的效率較高
C.鄰接表存儲結(jié)構(gòu)既壓縮了存儲空間又可以隨機(jī)存取頂點(diǎn)之間的關(guān)系
D.具有n個(gè)頂點(diǎn)的、0條邊的鄰接表存儲了n個(gè)空指針
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
閱讀下列算法，并回答問題：設(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)語句結(jié)束后，棧S中的內(nèi)容是什么？
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）