判斷題
單項選擇題
A.8 B.9 C.10 D.11
A.求關鍵路徑是以拓撲排序為基礎的 B.一個事件的最早開始時間與以該事件為尾的弧的活動最早開始時間相同 C.一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差 D.關鍵活動一定位于關鍵路徑上
A.O（elog2e） B.O（en） C.O（elog2n） D.O（nlog2n）
A.O（nlog2e） B.O（en） C.O（elog2n） D.O（n+e）
一個無向圖的鄰接表如下圖所示：
從頂點V0出發(fā)進行廣度優(yōu)先搜索，經(jīng)歷的結點順序為（）。
A.A B.B C.C D.D
從頂點v0出發(fā)進行深度優(yōu)先搜索，經(jīng)歷的結點順序為（）。
A.普里姆算法 B.克魯斯卡爾算法 C.迪杰斯特拉算法 D.哈夫曼算法
A.n B.2n C.n/2 D.n*n
微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
