成人学院中文字幕,国产午夜麻豆影院在线观看,久久男人免费视频,久久精品美女视频,www.福利视频,蜜桃一本色道久久综合亚洲精品冫,欧美三级视频

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

簡單無向圖的鄰接矩陣是對稱的,可以對其進行壓縮存儲。若無向圖G有n個節(jié)點。若無向圖G 有n個節(jié)點,其鄰接矩陣為A[1..n,1..n], 且壓縮存儲在B[1..k] 中,則k 的值至少為(1) 。若按行壓縮存儲對稱矩陣的上三角元素,則當n等于10時,邊(V6,V3) 的信息存儲在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)試題