一、选择题

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

1、下列叙述中正确的是

      A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

      B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

      C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

      D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

2、算法的时间复杂度是指

      A.算法的执行时间    B.算法所处理的数据量

      C.算法程序中的语句或指令条数    D.算法在执行过程中所需要的基本运算次数

3、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

      A.编辑软件  ……此处隐藏27273个字…… 析] 根据题意，窗体应显示i的值。通过分析语句得知，i是n的累加值，只要n，2就一直累加，通过循环n的取值依次为10、8、6、4，因此i=10+8+6+4=28，所以第10个空答案为“18”。

44、[11] a()或a；

    [12] n；n-1

[解析] 调用函数swap，必须提供一个参数，所以第11个空填“a()”或“a”；自定义函数swap中，a(1)与a(n)调换之后，应该是a(2)与a(n-1)调换，所以第12个空应填“n=n-1”。

45、[13] EOF(1)；

    [14] Close #1；

    [15] Text1.Text或Text1

[解析] EOF函数用于测试文件指针是否到达文件末尾，它的格式是EOF(文件号)，因此第13个空应填“EOF(1)”，只要没有到达文件末尾，就一直执行循环内的语句；在对文件操作完毕之后，必须关闭文件，它的格式是Close #文件号，所以第14个空应填“Close #1”；根据题意要求输出smtext1的内容，而根据前面的语句，smtext1的内容已经赋值给了Text1.Text，所以第15空应填“Text1.Text”或“Text1”。