811第一章 绪论考点

1. 算法的时间复杂度不受以下哪些因素的影响
   A.问题规模
   B.待处理数据状态
   C.处理器的速度
   D.关键步骤的重复次数
2. 下面说法正确的是___。
   A.算法的优劣与算法的描述语言无关，但与所用计算机环境因素有关（无关）
   B.数据的逻辑结构依赖于数据的存储结构（逻辑独立与存储，存储依赖逻辑）
   C.以上几个都是错误的
   D.健壮的算法不会因为非法的输入数据而出现莫名其妙的状态
3. 数据结构采用链式存储时，存储单元的地址____。
   A.一定连续
   B.不—定连续
   C.部分连续，部分不连续
   D.一定不连续

链式存储设计时，节点内的存储单元地址一定连续

不同节点的存储单元地址可以不连续，节点内的存储单元地址必须连续

4. 连续存储设计时，存储单元的地址( )。
   A.一定连续
   B.一定不连续
   C.不一定连续
   D.部分连续，部分不连续

连续的存储单元一定连续

5. 程序步越少的算法执行效率越高。×
6. 顺序存储方式只能用于存储线性结构。×（线性结构、树型结构和图状结构均可用顺序存储表示）