一、选择题
1、下列叙述中正确的是______。
    A．有两个指针域的链表一定是二叉树的存储结构
    B．有多个指针域的链表一定是非线性结构
    C．有多个指针域的链表有可能是线性结构
    D．只有一个根结点的数据结构一定是线性结构
 
2、设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为______。
    A．31    B．30    C．20    D．19
 
3、某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为______。
    A．CBADE    B．EDABC    C．CBEDA    D．EDCBA
 
4、下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是______。
    A．快速排序    B．希尔排序    C．简单插入排序    D．冒泡排序
 
5、将C语言的整数设为整数类Ⅰ，则下面属于 ……此处隐藏40164个字…… ;   步骤3：单击快速工具栏中的“保存”按钮，然后关闭VBA代码编辑区。
    步骤4：单击快速工具栏中的“保存”按钮，然后关闭“设计视图”。 　 　 54、[操作步骤]
    步骤1：选择“窗体”对象，右键单击“fCount”窗体，在弹出的快捷菜单中选择“设计视图”命令。
    步骤2：右键单击“Cmd”按钮，在弹出的快捷菜单中选择“属性”命令，打开“属性表”对话框，单击该对话框下的“事件”选项卡，然后单击该选项卡的“单击”行右侧的事件生成器按钮，进入VBA代码编辑区。
    步骤3：在“'*****Add*****”区域的空白行中输入“If x Mod 2=1 Then”。
    步骤4：单击快速工具栏中的“保存”按钮，然后关闭VBA代码编辑区。
    步骤5：单击快速工具栏中的“保存”按钮，然后关闭“设计视图”。