第10题: [单项选择]在数列1,1,2,3,5,8,13,21,…中,从第三个数起,每个数都是它前面两数的和,在前100个数中,偶数有多少个在前500个数中,奇数有多少个( ) A. 偶数34个,奇数334个 B. 偶数33个,奇数334个 C. 偶数33个,奇数332个 D. 偶数34个,奇数332个 参考答案:B 答案解析:[解析] 数列排列的规律是奇,奇,偶。前100个数中,100=3×33+1,故有33个偶数;前500个数中,500=166×3+2,故有166×2+2=334个奇数。
第24题: [单项选择]算法的空间复杂度是指( )。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 参考答案:D 答案解析:[解析] 一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。