您可能感興趣的試卷
你可能感興趣的試題
某無向圖的鄰接矩陣如下所示,可以得出,該圖共有()個頂點。
A.3
B.4
C.9
D.5
A.O(n2)
B.O(n log n)
C.O(log2n)
D.O(n3)
A.O(n2)
B.O(n log n)
C.O(log2n)
D.O(n3)
如圖所示的DAG圖,其拓撲排序序列為()。
A.ADBGC
B.ACDGB
C.ADGBC
D.AGBDC
對如圖所示的無向連通網(wǎng),從頂點A出發(fā),使用Prim算法得到的最小生成樹是()。
A.A
B.B
C.C
D.D
在下圖中,從頂點A出發(fā)進行廣度優(yōu)先遍歷可得到的序列是()。
A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC
A.棧
B.隊列
C.線索二叉樹
D.廣義表
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
遞歸算法具有兩個特性分別是()
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
數(shù)據(jù)元素在計算機的存儲映像包括()
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。