單項(xiàng)選擇題下面給出的四種操作中，能夠檢測(cè)出一個(gè)有向圖是否存在回路的是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題若具有n個(gè)頂點(diǎn)的無向圖采用鄰接矩陣存儲(chǔ)方法，則該鄰接矩陣一定為一個(gè)（）。

A.一般矩陣
B.對(duì)角矩陣
C.對(duì)稱矩陣
D.稀疏矩陣

2.單項(xiàng)選擇題在帶權(quán)圖中，兩個(gè)頂點(diǎn)之間的路徑長(zhǎng)度是（）。

A.路徑上的頂點(diǎn)數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點(diǎn)和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和

最新試題

下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。 

題型：?jiǎn)柎痤}

說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型：?jiǎn)柎痤}

如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。

題型：?jiǎn)雾?xiàng)選擇題

對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）

題型：?jiǎn)雾?xiàng)選擇題

對(duì)于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。

題型：?jiǎn)柎痤}

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。

題型：?jiǎn)雾?xiàng)選擇題

鏈表不具備的特點(diǎn)是（）。

題型：?jiǎn)雾?xiàng)選擇題

什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。

題型：?jiǎn)柎痤}

設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹，每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元，則共占（）個(gè)單元。

題型：?jiǎn)雾?xiàng)選擇題

虛擬存儲(chǔ)器的基本特征是什么？畫出請(qǐng)求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？

題型：?jiǎn)柎痤}