一、选择题

1、设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为______。

    A．BCA    B．CBA    C．ABC    D．CAB

2、下列叙述中正确的是______。

    A．存储空间不连续的所有链表一定是非线性结构

    B．结点中有多个指针域的所有链表一定是非线性结构

    C．能顺序存储的数据结构一定是线性结构

    D．带链的栈与队列是线性结构

3、算法时间复杂度的度量方法是______。

    A．算法程序的长度    B．执行算法所需要的基本运算次数

    C．执行算法所需要的所有运算次数    D．执行算法所需要的时间

4、设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数 ……此处隐藏24802个字…… bsp;FROM MEMVAR，故选项A、B和C错误，选项D正确。

37、A

[解析] UPDATE命令格式为UPDATE[DateBaseName1!]TableName1 SET Column_Name1=eExpression1[,Column_Name2=eExpression2...]

    WHERE FilterCondition1 [AND|OR FilterCondition2...]。其中，UPDATE[DateBaseName1!]TableName1：指出进行记录修改的表名称；SET指出将被更新的字段和它们的新值；Column_Name1：指出被更新的字段；eExpression1给出了被更新的新值；WHERE FilterCondition1指出被更新字段需要满足的条件。故根据这一格式，符合格式的为A选项，不符合格式的B、C和D选项错误。故A选项正确。

38、B

[解析] Init、Destory和Error都是基类的最小事件集，Click不是，故B选项正确。

39、B

[解析] 为顶层表单设计菜单时需要作一系列设置，A、C和D选项均正确。表单属性的ShowWindow属性设置为2，将其设置为顶层表单，而不是WindowType属性，故B选项错误。

40、B

[解析] 组合框基类的类名是ComboBox，故择B选项正确。CheckBox是复选框的类名，EditBox是编辑框的类名，ListBox是列表框的类名。