單項(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)

最新試題

已知二叉樹中葉結(jié)點(diǎn)數(shù)為50,僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()    

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

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

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

建立多級(jí)目錄的目的是()

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

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

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

從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。

題型:判斷題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題

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

題型:?jiǎn)柎痤}

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

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

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

題型:判斷題

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

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