填空題

設(shè)有一稠密圖G，則G采用（）（鄰接表、鄰接矩陣）存儲較省空間。

答案：鄰接矩陣

你可能感興趣的試題

設(shè)循環(huán)隊(duì)列的容量為100（序號從0到99），現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后，有front=11，rear=51，循環(huán)隊(duì)列中有（）個元素；若front=51，rear=11，循環(huán)隊(duì)列中有（）個元素。

答案：循環(huán)隊(duì)列中有（40）個元素；若front=51，rear=11，循環(huán)隊(duì)列中有（60）個元素。

已知二維數(shù)組A_8×6，A的起始存儲位置（基地址）是1046，每個元素占5個存儲單元，采用行序?yàn)橹鞣绞酱鎯?，則A₄₅的存儲地址是（）。

答案： A₄₅的存儲地址是 1046 + (4 * 6 + 5) * 5。