数据结构第一章 概述习题↓

第一章绪论

1、简述下列术语：数据、数据元素、数据对象、数据结构、数据存储、存储结构、数据类型和抽象数据类型。

2、数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？

3、什么是算法? 算法的5个特性是什么? 试根据这些特性解释算法与程序的区别。

4、什么叫算法的时间复杂度？怎样表示算法的时间复杂度？

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

6、试画出与下列程序段等价的框图

(1)product = 1; i = 1;

while(i <= n){

product * = i ;

i++;

}

(2)i = 0;

do{

i++;

}while ((i!=n)&&(a[i])!=x);

7、已知如下程序段

for(i=n;n>=1;n--) {语句1}

{

x++； {语句2}

for(j=n;j<=i;j--)FOR j:=n {语句3}

y++; {语句4}

}；

求语句１到语句４的频度。

8、按增长率从小到大的顺序排列下列各组函数：

(5) int i, j, k, x = 0;

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

x = x + 2;