选择题

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

    A．算法的空间复杂度与算法所处理的数据存储空间有关

    B．算法的空间复杂度是指算法程序控制结构的复杂程度

    C．算法的空间复杂度是指算法程序中指令的条数

    D．压缩数据存储空间不会降低算法的空间复杂度

2、下列各组排序法中，最坏情况下比较次数相同的是______。

    A．希尔排序与堆排序    B．简单插入排序与希尔排序

    C．简单选择排序与堆排序    D．冒泡排序与快速排序

3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。

    A．31    B．30    C．21    D．20

4、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的 ……此处隐藏21885个字…… 是无效的，不能被选择。通过Visible属性可设置复选框是显示还是隐藏，默认值为.T.，为显示状态，为.F.时复选框会被隐藏。故答案为A。

37、C

[解析] 在菜单设计器环境下，选择“菜单”菜单中的“生成”命令，可生成扩展名为.MPR的菜单程序文件。故答案为C。

38、A

[解析] “页标头”“细节”和“页注脚”这三个带区是快速报表默认的基本带区。故答案为A。

39、A

[解析] 连编应用程序的命令是。BUILD APP＜应用程序名＞ FROM ＜项目名＞或BUILD EXE ＜可执行文件名＞ FROM ＜项目名＞。想将项目“工资管理.pjx”连编得到一个应用程序“工资管理系统.app”，则应该执行的命令是“BUILD APP 工资管理系统 FROM 工资管理”。故答案为A。

40、B

[解析] 如果在“连编选项”对话框中，选择“连编应用程序”复选框，则生成一个.app文件；若选择“连编可执行文件”复选框，则生成一个.exe文件；若选择“连编COM DLL”复选框，创建一个具有.dll文件扩展名的动态链接库。故答案为B。