第一章测试1.
下列叙述中正确的是（ ）
A:算法设计只需考虑得到计算结果 B:所谓算法就是计算方法 C:算法设计可以忽略算法的运算时间 D:程序可以作为算法的一种描述方法
答案:D
2.
数据的最小单位是数据项（ ）
A:对 B:错
答案:A
3.
在数据结构中，从逻辑上可以把数据结构分成（ ）
A:线性结构和非线性结构 B:动态结构和静态结构 C:紧凑结构和非紧凑结构 D:内部结构和外部结构
答案:A
4.
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
A:逻辑结构 B:运算实现 C:存储结构 D:存储实现
答案:A
5.
以下说法正确的是（ ）
A:数据元素是数据的最小单位 B:数据结构是带有结构的各数据项的集合 C:数据项是数据的基本单位 D:一些表面上很不相同的数据可以有相同的逻辑结构
答案:D
6.
下面代码段的时间复杂度是（）。
s=0;
for ( i=0; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[i][j];
sum=s;
A:O(1) B:O(logn) C:O( n² ) D:O(n)
答案:C
7.
下面代码段的时间复杂度是（）。
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
A:
O(n)
B:O(logn) C:O( n³)D:O( n²)
答案:D
8.
NlogN²和NlogN具有相同的增长速度。（ ）
A:错 B:对
答案:B
9.
N²logN²和NlogN²具有相同的增长速度。（ ）
A:错 B:对
答案:A
10.
斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2,3,...。用递归函数计算FN的时间复杂度是O(N!)。
A:错 B:对
答案:A
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
