第1题: [单项选择]下面关于数组的描述错误的是 A. 在C++语言中数组的名字就是指向该数组第一个元素的指针 B. 长度为n的数组,下标的范围是0~n-1 C. 数组的大小必须在编译时确定 D. 数组只能通过值参数和引用参数两种方式传递给函数 参考答案:D 答案解析:[解析] 本题考查的是数组的基本使用,数组还可以通过对应的指针调用传递参数,其余选项的说法都是正确的。
第12题: [单项选择]下面叙述正确的是 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 参考答案:C 答案解析:[解析] 对于A选项,算法的执行效率与算法执行过程中所需基本运算的执行次数有关;B选项,算法的空间复杂度是指执行这个算法所需要的内存空间;C选项正确,故D选项不正确。