《数据结构》试1至4答案.docVIP

《数据结构》试题1参考答案 选择题(每小题1分，共20分) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C B B A C A C A C C B B D B D D D A 二、判断题1. × 2.√ 3.× 4.√ 5.√ 三、填空题1、数据(值)、指针 2、BCDEFEF 3、队尾、栈顶 四、回答下列问题（每小题8分，共40分） 1．深度：125963784 （不唯一） 广度：123456789 （不唯一） 2．第1趟：4 12 17 10 7 30 第2趟：4 7 17 10 12 30 第3趟：4 7 10 17 12 30 第4趟：4 7 10 12 17 30 第5趟：4 7 10 12 17 30 3． 1 1 23487 2 3 4 8 7 569 5 6 9 4. 前序遍历结果:ACBGDEHFJI 5． c1:10 c2:1111 c3:01 c4:1110 c5:110 c6:00 五、编写算法（每小题10分，共20分）(C语言结果) 1．struc node { int d;