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

成人男同av,在线黄色网,在线观看一区二区三区四区,日本六九视频,国产一区二区三区久久久久久久久,成人97视频,国产性猛交乱

軟題庫 學習課程
當前位置:信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2021年下半年
試題題型【單選題】
試題內容

對有向圖G進行拓撲排序得到的拓撲序列中,頂點Vi在頂點Vj之前,則說明G中( )
A、一定存在有向弧 < Vi,Vj >
B、一定不存在有向弧< Vj,Vi >
C、必定存在從Vi到Vj的路徑
D、必定存在從Vj到Vi的路徑

查看答案

相關試題

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

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

48題: n個關鍵碼構成的序列{k,k2, ...K,}當且僅當滿足下列關系時稱其為堆。

以下關鍵碼序列中,( ) 不是堆。
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.conferencecallsmadeeasy.com/st/4594618969.html

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

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

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

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