一、选择题

1、在最坏情况下______。

    A．快速排序的时间复杂度比冒泡排序的时间复杂度要小

    B．快速排序的时间复杂度比希尔排序的时间复杂度要小

    C．希尔排序的时间复杂度比直接插入排序的时间复杂度要小

    D．快速排序的时间复杂度与希尔排序的时间复杂度是一样的

2、在深度为7的满二叉树中，度为2的结点个数为______。

    A．64    B．63    C．32    D．31

3、设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。

    A．30    B．20    C．m-19    D．m-20

4、算法空间复杂度的度量方法是______。

    A．算法程序的 ……此处隐藏26450个字…… 目要求，应该是INSERT INTO用户FROM MEMVAR，故选项A、B和D错误，选项C正确。

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选项错误。

38、C

[解析] 基类的最小事件集包括列表Init、Destory和Error，不包括Load，故C选项正确。

39、D

[解析] 在表单设计器环境下，选定需要添加菜单的对象，在选定对象的。RightClick事件代码中添加调用快捷菜单程序的命令。格式DO ＜快捷菜单文件名＞ WITH THIS，其中菜单文件名的扩展名.mpr不能省略。故四个选项中与格式相符的只有D选项，故D选项正确。

40、A

[解析] 在磁盘上，查询是一个以扩展名为.QPR独立保存的文本文件，故A选项正确。