1.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(D)

A)每个元素都有一个直接前件和直接后件

B)线性表中至少要有一个元素

C)表中诸元素的排列顺序必须是由小到大或由大到小

D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

2.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为(A)

A)8

B)7

C)6

D)5

3.设有下列二叉树：对此二叉树前序遍历的结果为(B)

A)ZBTYCPXA

B)ATBZXCYP

C)ZBTACYXP

D)ATBZXCPY

4.结构化程序设计的一种基本方法是(D)

A)筛选法

B)递归法

C)归纳法

D)逐步求精法

5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B)

A)模块间的关系

B)系统结构部件转换成软件的过程描述

C)软件层次结构

D)软件开发过程