计算机软件技术基础习题一.docVIP

习题一 1.什么是数据结构，数据的逻辑结构，数据的存储结构？数据结构对算法有什么影响？请举例说明。 2.数据结构的存储方式主要有哪两种？它们之间的本质区别是什么？ 3.设n为正整数, 分析下列各程序段中加下划线的语句的执行次数。 (1) for (int i = 1; i = n; i++) for (int j = 1; j = n; j++) { c[i][j] = 0.0; for (int k = 1; k = n; k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]; } (2) x = 0; y = 0; for (int i = 1; i = n; i++) for (int j = 1; j = i; j++) for (int k = 1; k = j; k++) x = x + y; (3) int i = 1, j = 1; while (i=n j=n) { i = i + 1; j = j + i; } (4)* int i =1; do{ for (int j = 1; j = n; j++) i = i + j;