第一章 绪论
书面作业
一、判断题
1、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。 (F)
解析:
逻辑结构可用不同的存储结构实现,“它依赖于计算机的存储结构”完全说不通。
2、算法和程序没有区别,在数据结构中二者是通用的。 (F)
解析:
算法与程序有区别,算法是解决问题的方法或步骤,而程序是用编程语言描述算法后形成的。在数据结构中二者不是通用的。
3、 N 2 / 1000 N^2/1000 N2/1000 is O ( N ) . O(N). O(N). (F)
解析:
N 2 / 1000 N^2/1000 N2/1000 is O ( N 2 ) . O(N^2). O(N2).
4、N! is O( N N N^N NN). (T)
解析:
5、用渐进表示法分析算法复杂度的增长趋势。(T)
解析:
一般用渐进分析方法来分析算法复杂度的增长趋势;
- 大O表示法
- Ω表示法
- Θ表示法
详细:渐进分析方法
6、算法独立于具体的程序设计语言,与具体的计算机无关。 (T)
7、数据结构包括数据对象集以及它们的逻辑结构和物理结构,还包括与数据对象相关联的操作集,以及实现这些操作的高效的算法。 (T)
8、数据元素可以由类型互不相同的数据项构成。 (T)
9、O( n 2 n^2 n2),O(1+2+···+n) 对应的算法时间复杂度相同。(T)
解析:
1+2+···+n=(1+n)*n/2=( n 2 n^2 n2+n)/2= n 2 n^2 n2/2+n/2
O(1+2+···+n)=O( n 2 n^2 n2)
10、算法必须有输出,但可以没有输入。(T)
11、数据的逻辑结构与数据元素本身的内容和形式无关。(T)
12、 N 2 l o g N N^2logN N2logN and N l o g N 2 NlogN^2 NlogN