問(wèn)答題

【簡(jiǎn)答題】什么是強(qiáng)連通圖？

答案：若G為有向圖，且對(duì)于V（G）中任意兩個(gè)不同的頂點(diǎn)v_i和v_j，v_i與v_j連通，v_j與v_i也連通，則稱G為強(qiáng)連通圖。

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】什么是線性表？
答案：一個(gè)線性表是由零個(gè)或多個(gè)具有相同類型的結(jié)點(diǎn)組成的有序集合。
問(wèn)答題
【簡(jiǎn)答題】什么是增長(zhǎng)樹？
答案：
當(dāng)二叉樹中結(jié)點(diǎn)沒(méi)有左子樹形或沒(méi)有右子樹形時(shí)，增加特殊的結(jié)點(diǎn)，由此生成的二叉樹稱為增長(zhǎng)的二叉樹，簡(jiǎn)稱增長(zhǎng)樹。
問(wèn)答題
【簡(jiǎn)答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時(shí)，查找成功和查找失敗的平均查找長(zhǎng)度分別是多少？
答案：
包含這8個(gè)元素的二叉判定樹為：
問(wèn)答題
【簡(jiǎn)答題】找出所有這樣的二叉樹形，其結(jié)點(diǎn)在先根次序遍歷和中根次序遍歷下的排列是一樣的。
答案：
為空樹，或?yàn)槿我唤Y(jié)點(diǎn)至多只有右子樹的二叉樹。
問(wèn)答題
【簡(jiǎn)答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹。
答案：
按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹為：
問(wèn)答題
【簡(jiǎn)答題】
已知一個(gè)圖如下所示，若從頂點(diǎn)0出發(fā)求出其深度優(yōu)先搜索序列。

答案：
深度優(yōu)先搜索序列：01374256
問(wèn)答題
【簡(jiǎn)答題】
根據(jù)下圖給出的二叉樹，求出中序和后序遍歷的結(jié)點(diǎn)序列。

答案：
中序遍歷為：dbaefc
后序遍歷為：dbfeca
問(wèn)答題
【簡(jiǎn)答題】已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。
答案：它的前序序列為：GCABFED。
問(wèn)答題
【簡(jiǎn)答題】一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過(guò)程。
答案：52， 56， 26， 12， 69， 85， 33，&en...
問(wèn)答題
【簡(jiǎn)答題】序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關(guān)鍵詞36，進(jìn)行多少次比較后查找成功？寫出查找過(guò)程。
答案：
經(jīng)過(guò)4次比較查找成功。查找過(guò)程如下：

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

【簡(jiǎn)答題】什么是強(qiáng)連通圖？

你可能感興趣的試題

【簡(jiǎn)答題】什么是線性表？

【簡(jiǎn)答題】什么是增長(zhǎng)樹？

【簡(jiǎn)答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時(shí)，查找成功和查找失敗的平均查找長(zhǎng)度分別是多少？

【簡(jiǎn)答題】找出所有這樣的二叉樹形，其結(jié)點(diǎn)在先根次序遍歷和中根次序遍歷下的排列是一樣的。

【簡(jiǎn)答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹。

【簡(jiǎn)答題】
已知一個(gè)圖如下所示，若從頂點(diǎn)0出發(fā)求出其深度優(yōu)先搜索序列。

【簡(jiǎn)答題】
根據(jù)下圖給出的二叉樹，求出中序和后序遍歷的結(jié)點(diǎn)序列。

【簡(jiǎn)答題】已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

【簡(jiǎn)答題】一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過(guò)程。

【簡(jiǎn)答題】序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關(guān)鍵詞36，進(jìn)行多少次比較后查找成功？寫出查找過(guò)程。

【簡(jiǎn)答題】什么是強(qiáng)連通圖？

你可能感興趣的試題

【簡(jiǎn)答題】什么是線性表？

【簡(jiǎn)答題】什么是增長(zhǎng)樹？

【簡(jiǎn)答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時(shí)，查找成功和查找失敗的平均查找長(zhǎng)度分別是多少？

【簡(jiǎn)答題】找出所有這樣的二叉樹形，其結(jié)點(diǎn)在先根次序遍歷和中根次序遍歷下的排列是一樣的。

【簡(jiǎn)答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹。

【簡(jiǎn)答題】 已知一個(gè)圖如下所示，若從頂點(diǎn)0出發(fā)求出其深度優(yōu)先搜索序列。

【簡(jiǎn)答題】 根據(jù)下圖給出的二叉樹，求出中序和后序遍歷的結(jié)點(diǎn)序列。

【簡(jiǎn)答題】已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

【簡(jiǎn)答題】一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過(guò)程。

【簡(jiǎn)答題】序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關(guān)鍵詞36，進(jìn)行多少次比較后查找成功？寫出查找過(guò)程。

【簡(jiǎn)答題】什么是強(qiáng)連通圖？

【簡(jiǎn)答題】什么是線性表？

【簡(jiǎn)答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時(shí)，查找成功和查找失敗的平均查找長(zhǎng)度分別是多少？

【簡(jiǎn)答題】找出所有這樣的二叉樹形，其結(jié)點(diǎn)在先根次序遍歷和中根次序遍歷下的排列是一樣的。

【簡(jiǎn)答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹。

【簡(jiǎn)答題】
已知一個(gè)圖如下所示，若從頂點(diǎn)0出發(fā)求出其深度優(yōu)先搜索序列。

【簡(jiǎn)答題】
根據(jù)下圖給出的二叉樹，求出中序和后序遍歷的結(jié)點(diǎn)序列。

【簡(jiǎn)答題】已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

【簡(jiǎn)答題】一組記錄的關(guān)鍵字為（52， 56， 26， 12， 69， 85， 33， 48， 70），給出快速排序的過(guò)程。

【簡(jiǎn)答題】序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關(guān)鍵詞36，進(jìn)行多少次比較后查找成功？寫出查找過(guò)程。