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

午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

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

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

查看答案

相關(guān)試題

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

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

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

以下關(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.xomuzic.com/st/4594618969.html

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

51題: 已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(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.xomuzic.com/st/459493641.html

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