2006年10月全国自考《数据结构》试题

下列算法f31的功能是，以行优先的顺序输入稀疏矩阵的非零元（行号、列号、元素值），建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。（注：矩阵的行、列下标均从1起计）

void f31(RTriTupleTable *R)

{ int i,k;

scanf(″%d %d %d″,&R->m,&R->n,&R->t);

R->RowTab[1]=0;

k=1; //k指示当前输入的非零元的行号

for(i=0; ① ；i++)

{ scanf(″%d %d %d″, ② ， ③ ，&R->data[i].v);

while(kdata[i].i)

{ ④ ；

R->RowTab[k]=i;

}

}

}

①

②

③

④

32．已知二叉树的存储结构为二叉链表，其类型定义如下：

typedef struct NodeType {

DataType data;

struct NodeType *lchild,*rchild;

}BinTNode,*BinTree;

阅读算法F32，并回答下列问题：

(1)对于如图所示的二叉树，画出执行算法f32的结果；

（2）简述算法f32的功能。

BinTree f32(BinTree bt1)

{

BinTree bt2;

if(bt1==NULL)

bt2=NULL;

else {

bt2=(BinTNode *)malloc(sizeof(BinTNode));

bt2->data=bt1->data;

bt2->rchild=f32(bt1->lchild);

bt2->lchild=f32(bt1->rchild);

}

return bt2;

}

(1)

(2)