A.有可能會(huì)不同
B.肯定是相同的
C.肯定不同
D.取決于棧和隊(duì)列的空間大小限制
您可能感興趣的試卷
你可能感興趣的試題
A.從源點(diǎn)出發(fā)到匯點(diǎn)之間的路徑長(zhǎng)度最長(zhǎng)的路徑
B.從源點(diǎn)出發(fā)到匯點(diǎn)之間的路徑長(zhǎng)度最短的路徑
C.最長(zhǎng)路徑
D.最短路徑
A.關(guān)鍵活動(dòng)如果不能按照預(yù)期時(shí)間完成將影響整個(gè)工程的完成時(shí)間
B.任何一個(gè)關(guān)鍵活動(dòng)提前完成那么整個(gè)工程將會(huì)提前完成
C.所有關(guān)鍵活動(dòng)都提前完成工程能提前完成
D.某些關(guān)鍵活動(dòng)提前完成那么整個(gè)工程將會(huì)提前完成
下列DAG圖中拓?fù)渑判蛐蛄械姆N類有（）個(gè)。
A.1
B.2
C.4
D.6
下面的DAG圖中頂點(diǎn)集合V ={1，2，3，4，5，6}，下面不可能的拓?fù)渑判虻男蛄械氖牵ǎ?br/>
A.1，2，3，4，5，6
B.1，3，2，4，5，6
C.1，3，2，4，6，5
D.3，2，4，1，6，5
下列算法在執(zhí)行過(guò)程中需要使用的數(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）并查集
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
閱讀下列算法，并回答問(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ù)為（）
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）