admin 管理员组

文章数量: 1184232


2024年3月14日发(作者：滑触线导电轨)

第1章 绪论

习题

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储

结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3．简述逻辑结构的四种基本关系并画出它们的关系图。

4．存储结构由哪两种基本的存储方法实现？

5．选择题

（1）在数据结构中，从逻辑上可以把数据结构分成（ ）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构

C

．线性结构和非线性结构

D．内部结构和外部结构

（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

A．存储结构 B．存储实现

C

．逻辑结构

D．运算实现

（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。

A．数据具有同一特点

B

．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

（4）以下说法正确的是（ ）。

A．数据元素是数据的最小单位

B．数据项是数据的基本单位

C．数据结构是带有结构的各数据项的集合

D．

一些表面上很不相同的数据可以有相同的逻辑结构

（5）以下与数据的存储结构无关的术语是（ ）。

A．顺序队列 B. 链表 C.

有序表

D. 链栈

（6）以下数据结构中，（ ）是非线性数据结构

A

．树

B．字符串 C．队 D．栈

6．试分析下面各程序段的时间复杂度。

（1）x=90; y=100;

while(y>0)

if(x>100)

{x=x-10;y--;}

else x++;

（2）for (i=0; i

for (j=0; j

a[i][j]=0;

（3）s=0;

for i=0; i

for(j=0; j

s+=B[i][j];

sum=s;

（4）i=1;

while(i<=n)

i=i*3;

（5）x=0;

for(i=1; i

for (j=1; j<=n-i; j++)

x++;

（6）x=n; //n>1

y=0;

while(x≥(y+1)* (y+1))

y++;

（

1

）

O

（

1

）

（

2

）

O

（

m*n

）

（

3

）

O

（

n

2

）

（

4

）

O

（

log

3

n

）

（

5

）因为

x++

共执行了

n-1+n-2+

……＋

1= n(n-1)/2

，所以执行时间为

O

（

n

2

）

（

6

）

O(

n

)


本文标签： 结构 数据 数据项

版权声明：本文标题：(完整版) 《数据结构》教材课后习题+答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710382672a570599.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。