你可能感興趣的試題

問答題
【簡答題】
已知圖所示的有向圖，請給出：
① 每個頂點的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。
答案：
單項選擇題
下面（）方法可以判斷出一個有向圖是否有環(huán)。
A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑
單項選擇題
用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。
A.棧
B.隊列
C.樹
D.圖
單項選擇題
用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。
A.棧
B.隊列
C.樹
D.圖
單項選擇題
下面（）算法適合構造一個稠密圖G的最小生成樹。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
單項選擇題
若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。
A.非連通
B.連通
C.強連通
D.有向
問答題
【簡答題】已知下列字符A、B、C、D、E、F、G的權值分別為3、12、7、4、2、8，11，試填寫出其對應哈夫曼樹HT的存儲結構的初態(tài)和終態(tài)。
答案：
問答題
【簡答題】
設一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉換成對應的樹（或森林）。
答案：
問答題
【案例分析題】設一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。
答案：
問答題
【簡答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同
答案：先序遍歷二叉樹的順序是“根—左子樹—右子樹”，中序遍歷“左子...

首頁

題庫

網(wǎng)課

在線模考

桌面端

【簡答題】
已知如圖所示的無向網(wǎng)，請給出：
①鄰接矩陣；
②鄰接表；
③最小生成樹。

你可能感興趣的試題

【簡答題】
已知圖所示的有向圖，請給出：
① 每個頂點的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。

下面（）方法可以判斷出一個有向圖是否有環(huán)。

用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

下面（）算法適合構造一個稠密圖G的最小生成樹。

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。

【簡答題】已知下列字符A、B、C、D、E、F、G的權值分別為3、12、7、4、2、8，11，試填寫出其對應哈夫曼樹HT的存儲結構的初態(tài)和終態(tài)。

【簡答題】
設一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉換成對應的樹（或森林）。

【案例分析題】設一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同

【簡答題】 已知如圖所示的無向網(wǎng)，請給出： ①鄰接矩陣； ②鄰接表； ③最小生成樹。

你可能感興趣的試題

【簡答題】 已知圖所示的有向圖，請給出： ① 每個頂點的入度和出度； ② 鄰接矩陣； ③ 鄰接表； ④ 逆鄰接表。

下面（）方法可以判斷出一個有向圖是否有環(huán)。

用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

下面（）算法適合構造一個稠密圖G的最小生成樹。

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。

【簡答題】已知下列字符A、B、C、D、E、F、G的權值分別為3、12、7、4、2、8，11，試填寫出其對應哈夫曼樹HT的存儲結構的初態(tài)和終態(tài)。

【簡答題】 設一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①畫出這棵二叉樹。 ②畫出這棵二叉樹的后序線索樹。 ③將這棵二叉樹轉換成對應的樹（或森林）。

【案例分析題】設一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡答題】 試找出滿足下列條件的二叉樹 ①先序序列與后序序列相同 ②中序序列與后序序列相同 ③先序序列與中序序列相同 ④中序序列與層次遍歷序列相同

【簡答題】
已知如圖所示的無向網(wǎng)，請給出：
①鄰接矩陣；
②鄰接表；
③最小生成樹。

【簡答題】
已知圖所示的有向圖，請給出：
① 每個頂點的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。

用鄰接表表示圖進行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。

【簡答題】已知下列字符A、B、C、D、E、F、G的權值分別為3、12、7、4、2、8，11，試填寫出其對應哈夫曼樹HT的存儲結構的初態(tài)和終態(tài)。

【簡答題】
設一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉換成對應的樹（或森林）。

【案例分析題】設一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫出這棵二叉樹。

【簡答題】
試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同