数据结构 第1章习题.docx

第 1 章 第 1 章 绪 论 PAGE PAGE 2 习 题 解释下列术语：数据、数据元素、数据对象、数据结构、存储结构、线性结构、算法、数据类型。 说明数据结构的概念与程序设计语言中数据类型概念的区别和联系。 讨论顺序存储结构和链式存储结构各自的特点、适用范围，并说明在实际应用中应如何选取数据存储结构。 试举一个数据结构的例子，叙述其逻辑结构、存储结构及运算3 方面的内容。 设 n 为正整数，利用大O 记号将下列程序段的执行时间表示为n 的函数。 （1）i=1; k=100; while(in){ k=k+1; i=i+10; } （2）i=1; j=0; while(i+j=