97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<sup id="kjgr2"><legend id="kjgr2"><s id="kjgr2"></s></legend></sup>

<ruby id="kjgr2"><small id="kjgr2"><sup id="kjgr2"></sup></small></ruby>

填空題

對于一個具有n個頂點和e條邊的無向圖，當分別采用鄰接矩陣和鄰接表表示時，求任一頂點度數(shù)的時間復雜度分別為（）和（）

答案： O（n）；O（e/n）

你可能感興趣的試題

對于具有n個頂點和e條邊的有向圖和無向圖，在它們對應的鄰接表中，所含邊結點的個數(shù)分別為（）和（）

答案： 2e；e

對于一個具有n個頂點的圖，若采用鄰接矩陣表示，則矩陣大小至少為（）×（）

答案： n；n

<pre id="0nhxr"><acronym id="0nhxr"></acronym></pre>