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

高度：5 ／／2分

双分支结点数：6 ／／1分

四、阅读算法

回答问题(每小题8分

共16分)

评分标准：每小题正确得8分

出现一处错误扣4分

两处及以上错误不得分

1．(36

12

8

50

25

5

15)

2．5 15 8 6 20 28

五、算法填空

在画有横线的地方填写合适的内容(每小题6分

共12分)

1．feturn mid ／／2分

returnBinsch(A

low

mid一1

K) ／／2分

returnBmsch(A

mid+1

high

K) ／／2分

2．NodeLevel(BT一>right

X) ／／3分

(c2>=1)returnc2十1 ／／3分

六、编写算法(8分)

评分标准：请参考语句后的注释

或根据情况酌情给分

ElemType MaxValue(LNodeO* HL

)

{

if (HL＝=NUlL){ ／／2分

cerr<<"Linked llst is empty!"<<endl；

exit(1)；

}

ElemTypemax：HL一>data； ／／3分