多項(xiàng)選擇題下面哪一個(gè)方法可以判斷出一個(gè)有向圖中是否有環(huán)回路()

A.深度優(yōu)先遍歷
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題對于前序遍歷和后序遍歷結(jié)果相同的二叉樹為()

A.一般二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無左孩子的二叉樹
D.根結(jié)點(diǎn)無右孩子的二叉樹

2.單項(xiàng)選擇題對于前序遍歷與中序遍歷結(jié)果相同的二叉樹為()

A.一般二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無左孩子的二叉樹
D.根結(jié)點(diǎn)無右孩子的二叉樹
E.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹
F.所有結(jié)點(diǎn)只有右子樹的二叉樹

3.多項(xiàng)選擇題下面()屬于特殊矩陣。

A.對角矩陣
B.上三角矩陣
C.下三角矩陣
D.稀疏矩陣
E.對稱矩陣

4.多項(xiàng)選擇題對廣義表來說,下述哪些是正確的()

A.廣義表是一種多層次的結(jié)構(gòu)
B.廣義表是一種非線性結(jié)構(gòu)
C.廣義表是種共享結(jié)構(gòu)
D.廣義表是一種遞歸表
E.廣義表是一種單鏈表結(jié)構(gòu)

最新試題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:單項(xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項(xiàng)選擇題

在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項(xiàng)選擇題

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。

題型:填空題

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項(xiàng)選擇題

一個(gè)抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題