数据结构C语言版期末考试试题(有答案)(6)

*right}；

其中data为结点值域

left和right分别为指向左、右子女结点的指针域

下面函数的功能是返回二叉树BT中值为x的结点所在的层号

请在划有横线的地方填写合适内容

Int NodeLevel(BinTreeNode * BT

ElemType X)

{

if(BT：＝NULL)return 0； ／／空树的层号为0

else if(BT一>data＝＝X)return 1; ／／根结点的层号为1

／／向子树中查找x结点

else{

int cl＝NodeLevel(BT一>left

X)；

if(cl>＝1)return cl+1;

int c2＝ ；

if--；

／／若树中不存在X结点则返回o

else return 0；

}

}

六、编写算法(8分)

按所给函数声明编写一个算法

从表头指针为HL的单链表中查找出具有最大值的结点

该最大值由函数返回

若单链表为空则中止运行

EIemType MaxValue(LNOde*HL);

"数据结构"期末考试试题答案

一、单选题(每小题2分

共12分)

评分标准；选对者得2分

否则不得分

1．B 2．B 3．C 4．D 5．B 6．A

二、填空题(每空1分

共28分)

1．顺序结构 链接结构 索引结构 散列结构(次序无先后)

2．值(或data) 子表指针(或sublist)

3．3 x 2．4 5／6一*十