數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料(編輯修改稿)
2025-05-14 01:47 本頁面
【文章內(nèi)容簡(jiǎn)介】 圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，則該圖一定是（ ）。 A．完全圖 B．連通圖 C．有回路 D．一棵樹33．下列有關(guān)圖遍歷的說法不正確的是（ ）。A．連通圖的深度優(yōu)先搜索是一個(gè)遞歸過程B．圖的廣度優(yōu)先搜索中鄰接點(diǎn)的尋找具有“先進(jìn)先出”的特征C．非連通圖不能用深度優(yōu)先搜索法D．圖的遍歷要求每一頂點(diǎn)僅被訪問一次 34．無向圖的鄰接矩陣是一個(gè)（ ）。 A．對(duì)稱矩陣 B． 零矩陣 C．上三角矩陣 D．對(duì)角矩陣35．圖的深度優(yōu)先遍歷算法類似于二叉樹的（ ）遍歷。A．先序 B． 中序 C．后序 D．層次36．已知下圖所示的一個(gè)圖，若從頂點(diǎn)V1出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ）。 A．V1V2V4V8V3V5V6V7 B．V1V2V4V5V8V3V6V7 C．V1V2V4V8V5V3V6V7 D．V1V3V6V7V2V4V5V8V6V7V1V2V3V8V4V5 二、填空題1．結(jié)點(diǎn)的度是指結(jié)點(diǎn)所擁有的 。2．樹的度是指 。3．度大于0的結(jié)點(diǎn)稱作 或 。4．度等于0的結(jié)點(diǎn)稱作 或 。5．在一棵樹中，每個(gè)結(jié)點(diǎn)的 或者說每個(gè)結(jié)點(diǎn)的 稱為該結(jié)點(diǎn)的 ，簡(jiǎn)稱為孩子。6．一個(gè)結(jié)點(diǎn)稱為其后繼結(jié)點(diǎn)的 。7．具有 的結(jié)點(diǎn)互稱為兄弟結(jié)點(diǎn)，簡(jiǎn)稱為兄弟。8．每個(gè)結(jié)點(diǎn)的所有子樹中的結(jié)點(diǎn)被稱為該結(jié)點(diǎn)的 。9．從根結(jié)點(diǎn)到該結(jié)點(diǎn)所經(jīng)分支上的所有結(jié)點(diǎn)稱為該結(jié)點(diǎn)的 。10．樹的深度或高度是指 。11．m(m179。0)棵互不相交的樹的集合稱為 。12．度為k的樹中的第i層上最多有 結(jié)點(diǎn)。 13．深度為k的二叉樹最多有 結(jié)點(diǎn)。14．在一棵二叉樹中，如果樹中的每一層都是滿的，則稱此樹為 ；但如果出最后一層外，其余層都是滿的，并且最后一層是滿的，或者是在缺少若干連續(xù)個(gè)結(jié)點(diǎn)，則稱此二叉樹為 。15．具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度是 。16．先序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，訪問二叉樹的 ；先序遍歷二叉樹的 ，先序遍歷二叉樹的 。 17．中序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，中序遍歷二叉樹的 ；訪問而叉樹的 ，中序遍歷二叉樹的 。18．后序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，后序遍歷二叉樹的 ；后序遍歷二叉樹的 ，訪問而叉樹的 。19．將樹中結(jié)點(diǎn)賦上一個(gè)有著某種意義的實(shí)數(shù)，稱此實(shí)數(shù)為該
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1