問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)要列出影響一個(gè)算法時(shí)間效率的主要因素，并指出其中與算法本身直接有關(guān)的因素。

答案：影響一個(gè)算法（或程序）時(shí)間效率的主要因素有以下幾點(diǎn)：
① 算法涉及的問(wèn)題的規(guī)模大小；
②&...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】有人說(shuō)，采用折半查找法一定比采用順序查找法的時(shí)間效率高，你認(rèn)為如何？請(qǐng)說(shuō)明你的理由。

答案：這種說(shuō)法不正確。如果被查找的元素處在序列的前端，則采用順序查找法比采用折半查找法所進(jìn)行的元素之間的比次數(shù)少，因而時(shí)間效率...

問(wèn)答題

【簡(jiǎn)答題】若已知有向圖G=（V，E），其中，頂點(diǎn)的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={，，，，，}，則G的拓?fù)湫蛄杏心男浚▽懗鼋Y(jié)論即可）

答案： G的拓?fù)湫蛄杏?個(gè)，分別是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。