你可能感興趣的試題

單項(xiàng)選擇題
對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。
A.（n-1）/2
B.n/2
C.（n+1）/2
D.n
問(wèn)答題
【簡(jiǎn)答題】
試對(duì)圖所示的AOE-網(wǎng)：
① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束；
② 求每個(gè)活動(dòng)的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間；
③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

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

答案：
問(wèn)答題
【簡(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í)，通常借助（）來(lái)實(shí)現(xiàn)算法。
A.棧
B.隊(duì)列
C.樹(shù)
D.圖
單項(xiàng)選擇題
用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。
A.棧
B.隊(duì)列
C.樹(shù)
D.圖
單項(xiàng)選擇題
下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹(shù)。
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
單項(xiàng)選擇題
若從無(wú)向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索可以訪問(wèn)圖中所有的頂點(diǎn)，則該圖一定是（）圖。
A.非連通
B.連通
C.強(qiáng)連通
D.有向
問(wèn)答題
【簡(jiǎn)答題】已知下列字符A、B、C、D、E、F、G的權(quán)值分別為3、12、7、4、2、8，11，試填寫(xiě)出其對(duì)應(yīng)哈夫曼樹(shù)HT的存儲(chǔ)結(jié)構(gòu)的初態(tài)和終態(tài)。
答案：

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，最好采用（）查找法。

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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

如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，最好采用（）查找法。

你可能感興趣的試題

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

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

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

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

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

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

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

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

如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，最好采用（）查找法。

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

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

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

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

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

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

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