【真题+答案】2024年4月自考02142数据结构导论试题

绝密★启用前

2024年4月高等教育自学考试全国统一命题考试

数据结构导论试题答案及评分参考

(课程代码 02142)

一、单项选择题:本大题共 15 小题，每小题2分，共30分。
1.B 2.A 3.B 4.A 5. D
6.B 7.A 8.C 9.D 10.B
11.C 12.D 13.D 14.C 15.C

二、填空题:本大题共 13 小题，每小题2分，共26 分。
16.时空性
17.(-1)/2
18.head->next==head

35. int CountD2Node(BinTree bt)
      {
           int d;
           if(!bt)retumn 0; // (对于空树，结点数为0，2分)
           d= CountD2Node(bt->lchild)+ CountD2Node(bt->rchild);
                        // (递归求左右子树结点数，3分)
           if(bt->lchild && bt->rchild)
                 returnd+1;       // (度为2的结点处理，1分)
           else
                 return d;          // (度不为2的结点处理，1分)
      }