全国计算机技术与软件专业技术资格（水平）考试

　　（37）A.它的数据元素是一个字符　　　　　　B.它可以链式存储
　　　　　C.它可以顺序存储　　　　　　　　　　D.它的数据元素可以是多个字符

　　 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多_(38)_个。
　　（38）A.-1　　　　　　B.0　　　　　　　 C.1　　　　　　　 D.2

　　 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为_(39)_。
　　（39）A.d1　　　　　　B.d2　　　　　　　C.d1－d2　　　　　D.d1＋d2

　　 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是_(40)_。
　　（40）A.冒泡排序　　　B.基数排序　　　　C.快速排序　　　　D.归并排序

　　 编译程序在语法分析阶段能检查出_(41)_错误。
　　（41）A.表达式中的括号不匹配　　　　　　B.以零作除数
　　　　　C.数组下标越界　　　　　　　　　　D.无穷递归