數(shù)據(jù)結(jié)構(gòu)第7章圖習(xí)題(已修改)
2025-04-06 03:01 本頁(yè)面
【正文】 第7章 圖一、單項(xiàng)選擇題1．在一個(gè)無(wú)向圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的______倍。 A．l/2 B．1 C．2 D．42．在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的______倍。A．l/2 B．1 C．2 D．43．一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖最多包含______條邊。 A．n B．n＋1C．n1 D．n(n1)/24．一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖包含______條邊。A．n(nl) B．n(n+l) C．n(nl)/2 D．n(nl)/25．一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖包含______條邊。A．n(n1) B．n(n+l) C．n(nl)/2 D．n(n+l)/26．對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為______。A．n B．nn C．n1 D．(nl) (nl)7．無(wú)向圖的鄰接矩陣是一個(gè)______。A．對(duì)稱矩陣 B．零矩陣 C．上三角矩陣 D．對(duì)角矩陣8．對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)(有)向圖，若采用鄰接表表示，則表頭向量的大小為______。A．n B．e C．2n D．2e9．對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)(有)向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù)為______。A．n B．e C．2n D．2e10．在有向圖的鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有______鄰接點(diǎn)。A．入邊 B．出邊 C．入邊和出邊 D．不是入邊也不是出邊11．在有向圖的逆鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有______鄰接點(diǎn)。A．入邊 B．出邊C．入邊和出邊 D．不是人邊也不是出邊12．如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問(wèn)所有頂點(diǎn)，則該圖一定是______。A．完全圖 B．連通圖C．有回路 D．一棵樹13．采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的______算法。A．先序遍歷 B．中序遍歷C．后序遍歷 D．按層遍歷14．采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的______算法。A．先序遍歷 B．中序遍歷C．后序遍歷 D．按層遍歷15．如果無(wú)向圖G必須進(jìn)行二次廣度優(yōu)先搜索才能訪問(wèn)其所有頂點(diǎn)，則下列說(shuō)法中不正確的是______。A．G肯定不是完全圖 B．G一定不是連通圖C．G中一定有回路 D．G有二個(gè)連通分量16．下列有關(guān)圖遍歷的說(shuō)法不正確的是______。A．連通圖的深度優(yōu)先搜索是一個(gè)遞歸過(guò)程 B．圖的廣度優(yōu)先搜索中鄰接點(diǎn)的尋找具有“先進(jìn)先出”的特征 C．非連通圖不能用深度優(yōu)先搜索法 D．圖的遍歷要求每一頂點(diǎn)僅被訪問(wèn)一次17．下列說(shuō)法中不正確的是______。A．無(wú)向圖中的極大連通子圖稱為連通分量 B．連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn) C．圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn) D．有向圖的遍歷不可采用廣度優(yōu)先搜索方法18．一個(gè)有向圖G的鄰接表存儲(chǔ)如下圖71所示，現(xiàn)按深度優(yōu)先搜索遍歷，從頂點(diǎn)v1出發(fā)，所得到的頂點(diǎn)序列是______。A．v1，v2，v3，v4，v5 B．v1，v2，v3，v5，v4C．v1，v2，v4，v5，v3 D．
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1