计算机应用基础 第九章 课后答案.docVIP

习题九答案

图9.13(b)所对应的二叉树前序、中序及后序遍历序列。

前序遍历序列ABDHIEJCFG

中序遍历序列HDIBJEAFCG

后序遍历序列HIDJEBFGCA

后序遍历结果是DEBFCA

该二叉树中有14个叶子结点。

该二叉树中有19个叶子结点

结点数最多有32个

线性表的顺序存储结构和链式结构的优缺点。

答：线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各个元素，用这种存储形式存储的线性表称其为顺序表。也就是说只要知道顺序表首地址和每个数据元素所占地址单元的个数就可求出第i个数据元素的地址来。顺序表能实现按数据元素的序号存取的特点。顺序表的插入元素则需要先将第i个元素后的每个元素向后移动，为新元素让出位置。最后修改表的长度。

而链式结构不采用地址连续的存储空间，它是通过“链”来建立数据元素之间的逻辑关系，对线性表插入、删除不需要移动数据元素。

数据存储结构的类型

答：数据存储结构常用的有两种：顺序存储、链式存储，另外还有索引存储和散列存储。

栈和队列的主要特征。

答：栈是插入和删除的操作被限制在某一端进行线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。往栈中插入元素称为进栈，删除元素称为出栈。栈的特点是后进先出。

队列是限定插入元素操作在表一端进行，而删除操作在表的另一端进行的特殊数据结构。把允许插入元素的一端叫队尾，允许删除元素的一端叫队首。队列的特点是先进先出。

流程图

(1)开始

开始

输入x

x=1

T

F

y=x

x10

T

F

y=2*x-1

y=3*x-11

输出y

结束

(2)

开始

开始

输入x

x=90

输出y

F

x=80

T

F

x=70

F

x=60

F

y=‘A’

y=‘B’

y=‘C’

y=‘D’

y=‘E’

T

T

T

x100||x0

F

T

y=‘O’

[90,100]

[80,90)

[70,80)

[60,70)

[0,60)

结束

(3)开始

开始

i=A1=B1=C1=D1=0

x=90

输出A1,B1,C1,D1,E1

F

x=80

T

F

x=70

F

x=60

F

A1=A1+1

B1=B1+1

C1=C1+1

D1=D1+1

E1=E1+1

T

T

T

结束

输入成绩x

i=1~20

i=i+1

(4)

开始

开始

a1=1,a2=2,sum=a2/a1

i=1~19

a3=a1+a2;a1=a2;a2=a3

sum=sum+a3/a1

结束

输出sum

(5)

解法1：

开始

开始

i=1~4

i=1~4

j=1~4

j=1~4

k=1~4

k=1~4

if(i!=jj!=ki!=k)

if(i!=jj!=ki!=k)

FT

F

T

输出i*100+j*10+k

输出i*100+j*10+k

结束

结束

解法2：

n1000n=100,i=0,j=0,k=0开始k=n%10j=n/10-i*10i=n/100

n1000

n=100,i=0,j=0,k=0

开始

k=n%10

j=n/10-i*10

i=n/100

i!=jj!=ki!=k(i=1||i=2||i=3||i=4)(j=1||j=2||j=3||j=4)

i!=jj!=ki!=k(i=1||i=2||i=3||i=4)

(j=1||j=2||j=3||j=4)

(k=1||k=2||k=3||k=4)

输出nF

输出n

F

结束

结束

(6)

开始

开始

结束

结束

程序流程图(7)

程序流程图

开始

开始

n=100

n1000

i=n/100j=n/10-i*10k=n%10

n==i*i*i+j*j*j+

k*k*k

输出n

n++

换行

结束

程序N-S图

程序N-S图

for(n=100;n1000;n++)

i=n/100

j=n/10-i*10

k=n%10

if(n==i*i*i+j*j*j+k*k*k)

输出n

换行

(8)