数据结构习题(khxy).docxVIP

1 习题 1 1.1 数据结构研究的内容是什么？ 1.2 什么是算法？评价算法（算法设计）的标准是什么？在保证正确性的前提下，算法设计的首要目标是什 么？ 1.3 viod sum(int n, int s) { int i,j,s=0; for (i=1;i=n;i++) for (j=1;j=i;j++) s=s+i*j; } 问题： (1) 对变量 s 的赋值操作总共执行了 次。 (2) 算法的时间复杂度是 。 1.4 1.4 编一高效算法，求 1！+2！+… n! 。 1.5 将一组无序的数据排列成一个有序序列，写一算法实现。 习题 2 2.1 什么是线性表？线性表有哪两