你可能感興趣的試題

問答題
【簡(jiǎn)答題】
試對(duì)圖所示的AOE-網(wǎng)：
① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束；
② 求每個(gè)活動(dòng)的最早開始時(shí)間和最遲開始時(shí)間；
③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

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

答案：
問答題
【簡(jiǎn)答題】
已知圖所示的有向圖，請(qǐng)給出：
① 每個(gè)頂點(diǎn)的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。
答案：
單項(xiàng)選擇題
下面（）方法可以判斷出一個(gè)有向圖是否有環(huán)。
A.深度優(yōu)先遍歷
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑
單項(xiàng)選擇題
用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常借助（）來實(shí)現(xiàn)算法。
A.棧
B.隊(duì)列
C.樹
D.圖
單項(xiàng)選擇題
用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來實(shí)現(xiàn)算法。
A.棧
B.隊(duì)列
C.樹
D.圖
單項(xiàng)選擇題
下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
單項(xiàng)選擇題
若從無向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索可以訪問圖中所有的頂點(diǎn)，則該圖一定是（）圖。
A.非連通
B.連通
C.強(qiáng)連通
D.有向
問答題
【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。
答案：
問答題
【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。
答案：

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。

你可能感興趣的試題

【簡(jiǎn)答題】
試對(duì)圖所示的AOE-網(wǎng)：
① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束；
② 求每個(gè)活動(dòng)的最早開始時(shí)間和最遲開始時(shí)間；
③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

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

【簡(jiǎn)答題】
已知圖所示的有向圖，請(qǐng)給出：
① 每個(gè)頂點(diǎn)的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。

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

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

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

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。

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

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。

對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。

你可能感興趣的試題

【簡(jiǎn)答題】 試對(duì)圖所示的AOE-網(wǎng)： ① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束； ② 求每個(gè)活動(dòng)的最早開始時(shí)間和最遲開始時(shí)間； ③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

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

【簡(jiǎn)答題】 已知圖所示的有向圖，請(qǐng)給出： ① 每個(gè)頂點(diǎn)的入度和出度； ② 鄰接矩陣； ③ 鄰接表； ④ 逆鄰接表。

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

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

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

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。

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

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

【簡(jiǎn)答題】 設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①畫出這棵二叉樹。 ②畫出這棵二叉樹的后序線索樹。 ③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。

對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。

【簡(jiǎn)答題】
試對(duì)圖所示的AOE-網(wǎng)：
① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束；
② 求每個(gè)活動(dòng)的最早開始時(shí)間和最遲開始時(shí)間；
③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

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

【簡(jiǎn)答題】
已知圖所示的有向圖，請(qǐng)給出：
① 每個(gè)頂點(diǎn)的入度和出度；
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。

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

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

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

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。

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

【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫出其對(duì)應(yīng)哈夫曼樹HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。

【簡(jiǎn)答題】
設(shè)一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉(zhuǎn)換成對(duì)應(yīng)的樹（或森林）。