1、单选题：
下列叙述中正确的是（ ）
选项：
A:程序可以作为算法的一种描述方法
B:所谓算法就是计算方法
C:算法设计只需考虑得到计算结果
D:算法设计可以忽略算法的运算时间
答案: 【程序可以作为算法的一种描述方法】

2、判断题：
数据的最小单位是数据项（ ）
选项：
A:对
B:错
答案: 【对】

3、单选题：
在数据结构中，从逻辑上可以把数据结构分成（ ）
选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:内部结构和外部结构
D:紧凑结构和非紧凑结构
答案: 【线性结构和非线性结构】

4、单选题：
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
选项：
A:运算实现
B:存储结构
C:逻辑结构
D:存储实现
答案: 【逻辑结构】

5、单选题：
以下说法正确的是（ ）
选项：
A:数据项是数据的基本单位
B:一些表面上很不相同的数据可以有相同的逻辑结构
C:数据结构是带有结构的各数据项的集合
D:数据元素是数据的最小单位
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

6、单选题：
下面代码段的时间复杂度是（）。s=0; for ( i=0; i<n; i++ ) for( j=0; j<n; j++ ) s+=B[i][j]; sum=s;
选项：
A:O(logn)
B:O(1)
C:O(n)
D:O(n²)
答案: 【O(n²)】

7、单选题：
下面代码段的时间复杂度是（）。x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;
选项：
A:O( n²)
B:O(n)
C:O(logn)
D:O( n³)
答案: 【O( n²)】

8、判断题：
NlogN²和NlogN具有相同的增长速度。（ ）
选项：
A:对
B:错
答案: 【对】

9、判断题：
N²logN²和NlogN²具有相同的增长速度。（ ）
选项：
A:对
B:错
答案: 【错】

10、判断题：
斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2,3,...。用递归函数计算FN的时间复杂度是O(N!)。
选项：
A:对
B:错
答案: 【错】