- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】對(duì)于一個(gè)帶權(quán)連通圖，在什么情況下，利用普里姆（Prim）算法與利用克魯斯卡爾（Kruskal）算法可能生成不同的最小生成樹？
答案：
當(dāng)圖中出現(xiàn)權(quán)值相同的邊時(shí)，利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹。
你可能感興趣的試題
問答題
【簡(jiǎn)答題】相對(duì)于線性表的順序存儲(chǔ)結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有什么優(yōu)點(diǎn)？
答案：
①存儲(chǔ)空間動(dòng)態(tài)分配，根據(jù)實(shí)際需要使用，可以做到盡可能節(jié)約空間；
②不要求地址連續(xù)的存儲(chǔ)空間；
③插入...
②不要求地址連續(xù)的存儲(chǔ)空間；
③插入...
填空題
若對(duì)序列（tang， deng， an， wang， shi， bai， fang， liu）按字典順序進(jìn)行排序，采用的排序方法是選擇排序法，那么，第二趟排序結(jié)束時(shí)，序列的狀態(tài)是（）
答案：
an,bai,tang,wang,shi,deng,fang,liu
