?/p>
1
?/p>
绪论
习题
1
.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存?/p>
结构、抽象数据类型?/p>
2
.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系?/p>
3
.简述逻辑结构的四种基本关系并画出它们的关系图?/p>
4
.存储结构由哪两种基本的存储方法实现?/p>
5
.选择?/p>
?/p>
1
)在数据结构中,从逻辑上可以把数据结构分成?/p>
?/p>
?/p>
A
.动态结构和静态结?/p>
B
.紧凑结构和非紧凑结?/p>
C
?/p>
线性结构和非线性结?/p>
D
.内部结构和外部结构
?/p>
2
)与数据元素本身的形式、内容、相对位置、个数无关的是数据的?/p>
?/p>
?/p>
A
.存储结?/p>
B
.存储实?/p>
C
?/p>
逻辑?/p>
?/p>
D
.运算实?/p>
?/p>
3
)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着?/p>
?/p>
?/p>
A
.数据具有同一特点
B
?/p>
不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一?/p>
C
.每个数据元素都一?/p>
D
.数据元素所包含的数据项的个数要相等
?/p>
4
)以下说法正确的是(
?/p>
?/p>
A
.数据元素是数据的最小单?/p>
B
.数据项是数据的基本单位
C
.数据结构是带有结构的各数据项的集合
D
?/p>
一些表面上很不相同的数据可以有相同的逻辑结构
?/p>
5
)以下与数据的存储结构无关的术语是(
?/p>
?/p>
A
.顺序队?/p>
B.
链表
C.
有序?/p>
D.
链栈
?/p>
6
)以下数据结构中?/p>
?/p>
)是非线性数据结?/p>
A
.树
B
.字符串
C
.队
D
.栈
6
.试分析下面各程序段的时间复杂度?/p>
?/p>
1
?/p>
x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;
?/p>
2
?/p>
for (i=0;
i<n; i++)
for (j=0; j<m; j++)
a[i][j]=0;
?/p>
3
?/p>
s=0;
for i=0; i<n; i++)