航空工业出版社《数据结构》课后题答案.pdf

第1 章 数据结构导论 一、填空题 1．集合结构，线性结构，树形结构，图状结构 2 ．顺序存储结构，链式存储结构 3 ．有限性，确定性，可行性，输入，输出 4 ．时间复杂度，空间复杂度 二、分析下面程序段的时间复杂度。 1．O(m*n) 2 ．O(n2) 三、上机操作题 1．解答： #include stdio.h void main () { fl oat a[10]; int i, n; float s = 0; p rintf (输入数组中元素的个数 n ：); scanf (%d, n); for (i = 0; i n; i ++) { printf (a[%d]: , i); scanf (%f, a[i]); s = s + a[i]; } p rintf (数组中所有元素之和为：%f\n, s); } 2 ．解答： #include stdio.h void main () { int x, y, z, t; printf (请依次输入 x 、y 和 z 的值：\n); scanf (%d %d %d, x, y, z); 数据结构 if (x y) { t = x; x = y; y = t; } if (x z) { t = x; x = z; z = t; } if (y z) { t = y; y = z; z = t; } printf (按从大到小的顺序输出：\n); printf (%d %d %d\n, x, y, z); } 第2 章 线性表 一、填空题 1．数组 2 ．数据元素的物理位置，指针 3 ．单链表，循环链表，双向链表 4 ．数据，数据元素本身数据信息，指针，直接后继元素地址信息 5 ．顺序，链式 二、选择题 1．B 2 ．D 3 ．C 4 ．C 5 ．A 2 课后习题答案 6 ．B 7 ．C 8．B 9 ．C 10．B 三、上机操作题 1．解答：