單項(xiàng)選擇題

當(dāng)各邊上的權(quán)值（）時(shí)，BFS算法可用來(lái)解決單源最短路徑問(wèn)題。

A.均相等
B.均互不相等
C.不一定相等
D.均相等或均不等

你可能感興趣的試題

單項(xiàng)選擇題

關(guān)于雜湊查找說(shuō)法不正確的有幾個(gè)（）。
（1）采用鏈地址法解決沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的
（2）采用鏈地址法解決沖突時(shí)，若插入規(guī)定總是在鏈?zhǔn)?，則插入任一個(gè)元素的時(shí)間是相同的
（3）用鏈地址法解決沖突易引起聚集現(xiàn)象
（4）再哈希法不易產(chǎn)生聚集

A.1
B.2
C.3
D.4

單項(xiàng)選擇題

具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（）。

A.3.1
B.4
C.2.5
D.5