第一章绪论（选择题）

1.	算法分析的目的是(  )。 【 正确答案: C】 A 找出数据结构的合理性 B 研究算法中的输入和输出的关系 C 分析算法的效率以求改进 D 分析算法的易懂性和文档性
2.	算法分析的两个主要方面是(  )。 【 正确答案: A】 A 空间复杂性和时间复杂性 B 正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性
3.	某算法的时间复杂度为O(n2),表明该算法的(  )。 【 正确答案: C】 A 问题规模是n2 B 执行时间等于n2 C 执行时间与n2成正比 D 问题规模与n2成正比
4.	计算机算法必须具备输入、输出和(  )等5个特性。 【 正确答案: B】 A 可行性、可移植性和可扩充性 B 可行性、确定性和有穷性 C 确定性、有穷性和稳定性 D 易读性、稳定性和安全性
5.	计算机算法指的是(  )。 【 正确答案: C】 A 计算方法 B 排序方法 C 求解问题的有限运算序列 D 调度方法
6.	数据采用链式存储结构时,要求(  )。 【 正确答案: A】 A 每个结点占用一片连续的存储区域 B 所有结点占用一片连续的存储区域 C 结点的最后一个域必须是指针域 D 每个结点有多少后继结点,就必须设多少个指针域
7.	在计算机中存储数据时,通常不仅要存储各数据元素的值,而且要存储(  )。 【 正确答案: C】 A 数据的处理方法 B 数据元素的类型 C 数据元素之间的关系 D 数据的存储方法
8.	数据结构中与计算机无关的是数据的(   )结构。 【 正确答案: C】 A 存储 B 物理 C 逻辑 D 物理和存储
9.	线性结构中数据元素之间是(   )关系。 【 正确答案: D】 A 一对多 B 多对多 C 多对一 D 一对一