广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(17)

3、 11，29，5，4，13，17，30，37，6，23，33 4，13，5，11，29，6，23，33，17，30，37 4，5，6， 11，17，13，23，30，29，33，37 4、（1）m （2）m*n （3）m*n*n*（n+1）/2 5、答：该图的最小生成树为：

6、答：该算法经优化后的形式如下：

void SelectSort(int r[], int n)

{

for ( i 1； i ≤ n-1； i++ ) {

k i；

for ( j i+1； j ≤ n； j++ ) if ( r[j] < r[k] ) k j； if ( k ≠ i )

r[i] r[k]；

} }

四、算法设计题（每小题15分，共30分）

1、算法如下：

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(17)全文阅读和word下载服务。