探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫(kù) 培訓(xùn)課程
試卷年份2005年下半年
試題題型【單選題】
試題內(nèi)容

簡(jiǎn)單無(wú)向圖的鄰接矩陣是對(duì)稱的,可以對(duì)其進(jìn)行壓縮存儲(chǔ)。若無(wú)向圖G有n個(gè)節(jié)點(diǎn)。若無(wú)向圖G 有n個(gè)節(jié)點(diǎn),其鄰接矩陣為A[1..n,1..n], 且壓縮存儲(chǔ)在B[1..k] 中,則k 的值至少為(1) 。若按行壓縮存儲(chǔ)對(duì)稱矩陣的上三角元素,則當(dāng)n等于10時(shí),邊(V6,V3) 的信息存儲(chǔ)在B[(2)] 中。
(1)A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
(2)A、18
B、19
C、20
D、21

查看答案

相關(guān)試題