信管網(wǎng)公眾號
信管網(wǎng)訂閱號
簡單無向圖的鄰接矩陣是對稱的,可以對其進行壓縮存儲。若無向圖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
信管網(wǎng)參考答案:D、C(僅供參考,歡迎評論交流) 收藏
考試信息推送
免費在線答題
優(yōu)惠報班活動
直播錄播輔導