B、一定不存在有向弧C、必定存在從Vi到Vj的路徑D、必定存在從Vj到Vi的路徑" />

亚洲免费a,激情久久av,www.色就是色.com,全黄a免费一级毛片人人爱,久久精品中文字幕大胸,欧美三级视频在线观看,日韩一级大黄

軟題庫 學(xué)習(xí)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計師題庫 >> 試題查看
試卷年份2021年下半年
試題題型【單選題】
試題內(nèi)容

對有向圖G進(jìn)行拓?fù)渑判虻玫降耐負(fù)湫蛄兄校旤cVi在頂點Vj之前,則說明G中( )
A、一定存在有向弧 < Vi,Vj >
B、一定不存在有向弧< Vj,Vi >
C、必定存在從Vi到Vj的路徑
D、必定存在從Vj到Vi的路徑

查看答案

相關(guān)試題

46題: 采用循環(huán)隊列的優(yōu)點是( )
A、入隊和出隊可以在隊列的同端點進(jìn)行操作
B、入隊和出隊操作都不需要移動隊列中的其他元素
C、避免出現(xiàn)隊列滿的情況
D、避免出現(xiàn)隊列空的情況
答案解析與討論:www.yifanwine.com/st/4594414063.html

47題: 二叉樹的高度是指其層數(shù), 空二叉樹的高度為0,僅有根結(jié)點的二叉樹高度為1,若某二叉樹中共有1024個結(jié)點,則該二叉樹的高度是整數(shù)區(qū)間( )中的任一值。
A、(10, 1024)
B、[10, 1024]
C、(11, 1024)
D、[11, 1024]
答案解析與討論:www.yifanwine.com/st/459452099.html

48題: n個關(guān)鍵碼構(gòu)成的序列{k,k2, ...K,}當(dāng)且僅當(dāng)滿足下列關(guān)系時稱其為堆。

以下關(guān)鍵碼序列中,( ) 不是堆。
A、15,25,21,53,73,65,33
B、15,25,21,33,73,65,53
C、73,65,25,21,15,53,33
D、73,65,25,33,53,15,21答案解析與討論:www.yifanwine.com/st/4594618969.html

50題: 歸并排序算法在排序過程中,將待排序數(shù)組分為兩個大小相同的子數(shù)組,分別對兩個子數(shù)組采用歸并排序算法進(jìn)行排序,排好序的兩個子數(shù)組采用時間復(fù)雜度為0(n)的過程合并為一個大數(shù)組。根據(jù)上述描述,歸并排序算法采用了(1)算法設(shè)計策略。歸并排序算法的最好和最壞情況下的時間復(fù)雜度為(2)。
(1)A、分治
B、動態(tài)規(guī)劃
C、貪心
D、回溯
(2)A、
B、
C、
D、
答案解析與討論:www.yifanwine.com/st/4594817763.html

51題: 已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。采用Huffman編碼,則該文件中字符a和c的碼長分別為(1)。若采用Huffman編碼,則字序列 “110001001101” 的編碼應(yīng)為(2)。

(1)A、1和3
B、1和4
C、3和3
D、3和4
(2)A、face
B、bace
C、acde
D、fade答案解析與討論:www.yifanwine.com/st/459493641.html

52題: 用戶在電子商務(wù)網(wǎng)站上使用網(wǎng)上銀行支付時,必須通過( )在Internet與銀行專用網(wǎng)之間進(jìn)行數(shù)據(jù)交換。
A、支付網(wǎng)關(guān)防
B、病毒網(wǎng)關(guān)
C、出口路由器
D、堡壘主機(jī)
答案解析與討論:www.yifanwine.com/st/459507815.html