一、选择题

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的结点，则该二叉树 ……此处隐藏40582个字…… nbsp;  Next i

    For i=0 To List1.ListCount-1

    For j=i+1 To List1.ListCount-1

    If List1.List(i)＜List1.List(j) Then

    temp=List1.List(i)

    List1.List(i)=List1.List(j)

    List1.List(j)=temp

    End If

    Next j

    Next i

    End Sub

    步骤3：调试并运行程序，关闭程序后按题目要求存盘。

    答案考生文件夹

[解析] 本题主要考核列表框控件的基本操作，在事件过程中利用循环结构对二维数组中的元素求平均值，并将结果添加到列表框中，然后利用二重循环结构对列表框中的元素进行降序排列。