日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

求從某源點(diǎn)到其余各頂點(diǎn)的Dijkstra算法，當(dāng)圖的頂點(diǎn)數(shù)為10，用鄰接矩陣表示圖時(shí)計(jì)算時(shí)間約為10ms，則當(dāng)圖的頂點(diǎn)數(shù)為40時(shí)，計(jì)算時(shí)間約為（）ms。

答案： 160

你可能感興趣的試題

有n個(gè)頂點(diǎn)的有向圖，至少需要（）條弧才能保證是連通的。

答案： n-1

單項(xiàng)選擇題

為了方便地對(duì)圖狀結(jié)構(gòu)的數(shù)據(jù)進(jìn)行存取操作，則其中數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)宜采用（）。

A.順序存儲(chǔ)
B.鏈?zhǔn)酱鎯?chǔ)
C.索引存儲(chǔ)
D.散列存儲(chǔ)