一、选择题

下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、 下列数据结构中，属于非线性结构的是

    A. 循环队列    B. 带链队列    C. 二叉树    D. 带链栈

2、 下列数据结构中，能够按照“先进后出”原则存取数据的是

    A. 循环队列    B. 栈    C. 队列    D. 二叉树

3、 对于循环队列，下列叙述中正确的是

    A. 队头指针是固定不变的

    B. 队头指针一定大于队尾指针

    C. 队头指针一定小于队尾指针

    D. 队头指针可以大于队尾指针，也可以小于队尾指针

4、 算法的空间复杂度是指

……此处隐藏26472个字……  [10] Else

       [11] EndSelect

[解析] 在Select判断语句中，如果是判断区间变量值，可以用“表达式 To 表达式”的形式；如果不是判断区间变量值，则关系运算表达式前面要加上Is，所以第9个空应该为Is；Select判断其余的情况应该用Case Else来表示，所以第10个空为 Else；情况语句以Select Case开头，以End Select结束，所以第11个空应该填End Select。

43、[12] 12

       [13] 10

[解析] 函数fy中的参数a是按地址传递，函数fx中的参数a是按值传递，所以执行z=fy(y)后，y的值为10，z的值为 10，x的值为3；而执行fx(fx(x))后，fx(fx(x))的值为12。

44、[14] Number

       [15] s

[解析] EOF函数的格式为EOF(文件号)，用于测试文件指针是否到达文件末尾，因此第14个空应填文件号Number； Line函数返回文件中一行的数据，要将文件中的内容在文本框中显示，就要用Text1.Text连接上。再接回车键换行，所以第15个空应该填文件中的内容s。