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

4、下列程序段中，语句（1），（2），（3）执行的次数为多少？ for (i=1; i≤m; i++) {

x x + 2; ............................. .(1) for (j=1; j≤n; j++) {

y y + 2; ........................(2) for (k=1; k≤j; j++)

z x + y; ...................(3) } }

5、请画出下面的无向带权图的最小生成树：

6、下面是简单选择排序算法，效率不高，请给出优化后的算法。

void SelectSort(int r[], int n) {

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

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

r[i] r[k]；

}

四、算法设计题（每小题15分，共30分，任选其中两题） 1、试写出计算二叉树节点数目的算法。

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