习题1

1.1什么是数据结构？

1.2 数据结构涉及哪几个方面？

1.3 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

1.4 线性结构的特点是什么？非线性结构的特点是什么？

1.5 数据结构的存储方式有哪几种？

1.6 算法有哪些特点？它和程序的主要区别是什么？

1.7 抽象数据类型的是什么？它有什么特点？

1.8 算法的时间复杂度指的是什么？如何表示？

1.9 算法的空间复杂度指的是什么？如何表示？

1.10 对于下面的程序段，分析带下划线的语句的执行次数，并给出它们的时间复杂度T(n)。

(1) i++;

(2) for(i=0;i<n;i++)

if (a[i]<x) x=a[i];

(3) for(i=0;i<n;i++)

for(j=0;j<n;j++)

printf(“%d”,i+j);