一、选择题

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

    A．栈与队列都只能顺序存储    B．循环队列是队列的顺序存储结构

    C．循环链表是循环队列的链式存储结构    D．栈是顺序存储结构而队列是链式存储结构

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

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

3、下列排序方法中，最坏情况下时间复杂度最小的是______。

    A．冒泡排序    B．快速排序    C．堆排序    D．直接插入排序

4、为了对有序表进行二分查找，则要求有序表______。

    A．只能顺序存储    B．只能链式存储

   &nbs ……此处隐藏22356个字…… ＞ INNER|LEFT|RIGHT|FULL JOIN ＜数据库表 2＞ ON ＜连接条件＞ WHERE......其中，INNER JOIN等价于JOIN为普通的连接，称为内部连接；ON ＜连接条件＞：指定两个进行表连接的条件字段。根据这一语法格式，A选项缺少ON关键字，B选项缺少ON后的连接条件，故选项A和选项B错误。查询各系教师人数必须利用GROUP BY按照系名对记录分组，即GROUP BY 学院.系名。采用运算符COUNT(*)计算每组教师的人数，即每个系教师的人数。故选项D错误，选项C正确。

38、B

[解析] RELEASE POPUPS ＜快捷菜单名＞ [EXTENDED]命令及时清除菜单，释放所占有的内存空间，[EXTENDED]表示在清除条形菜单时一并清除下属的所有子菜单。故B选项正确。

39、D

[解析] 连编生成的应用系统的主程序至少应具有初始化环境、显示初始的用户界面、控制事件循环、退出时恢复环境功能。具体来说，初始化环境是主程序或应用程序必须做的第一件事，然后是调用初始用户界面执行引用程序的各项功能，在应用程序执行中，需要控制事件的循环，添加控制循环命令和结束循环命令，在事件循环语句后一般会有恢复原始的开发环境的命令语句，故D选项正确。

40、D

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