国产videos在线,97尤物在线亚洲

填空題第i（i=0，1，...，n-2）趟從參加排序的序列中第i個至第n-1個元素中挑選出一個最小元素，把它交換到第i個位置，此種排序方法叫做（）排序。

1.填空題第i（i=1，2，…，n-1）趟從參加排序的序列中取出第i個元素，把它插入到由第0個至第i-1個元素組成的有序表中適當(dāng)?shù)奈恢茫朔N排序方法叫做（）排序。

2.填空題設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時間復(fù)雜度為（）。

3.填空題帶權(quán)連通圖最小生成樹的Prim算法使用圖的（）作為存儲結(jié)構(gòu)。

4.填空題一般來說，深度優(yōu)先生成樹的高度比廣度優(yōu)先生成樹的高度要（）。

5.填空題在使用Kruskal算法構(gòu)造連通網(wǎng)絡(luò)的最小生成樹時，只有當(dāng)一條候選邊的兩個端點(diǎn)不在同一個（）上，才會被加入到生成樹中。