單項(xiàng)選擇題若從無向圖中任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn),則該圖一定是一個(gè)()。

A.非連通圖
B.強(qiáng)連通圖
C.連通圖
D.完全圖


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題“二叉樹為空”意味著()。

A.二叉樹由一些未賦值的空結(jié)點(diǎn)組成
B.二叉樹的根結(jié)點(diǎn)沒有子樹
C.該二叉樹不存在
D.該二叉樹沒有結(jié)點(diǎn)

3.單項(xiàng)選擇題堆棧與隊(duì)列的共同點(diǎn)是()。

A.元素的進(jìn)/出滿足“先進(jìn)先出”的規(guī)律
B.元素的進(jìn)/出滿足“先進(jìn)后出”的規(guī)律
C.只允許在表的端點(diǎn)處進(jìn)行插入和刪除元素的操作
D.不存在共同點(diǎn)

最新試題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

題型:判斷題

在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。

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

進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

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

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

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題

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

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

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

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

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

題型:?jiǎn)柎痤}

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

題型:?jiǎn)柎痤}

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型:?jiǎn)柎痤}