您可能感興趣的試卷
你可能感興趣的試題
某無向圖的鄰接矩陣如下所示,可以得出,該圖共有()個頂點。
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.廣義表
在下圖中,從頂點A出發(fā)進行深度優(yōu)先遍歷可得到的序列是()。
A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG
A.5
B.6
C.7
D.8
A.O(n2)
B.O(n*e)
C.O(n+e)
D.O(n)
最新試題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
則該隊列為空隊列的條件為()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
遞歸算法具有兩個特性分別是()