1 基本概念 典型例题 一、单项选择题 [例 6-1] 数据结构用集合的观点可以表示为一个二元组 DS＝(D，R)。其中，D 是 ( ① )的有穷集合，R 是 D 上( ② )的有限集合。 ①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ②A. 操作 B. 映像 C. 存储 D．关系 解析：由数据结构的集合形式化定义可知，本题答案为：①B； ②D。 [例 6-2] 数据的常用存储结构中不包括( )。 A．顺序存储结构 B．线性结构 C．索引存储结构 D．散列存储结构 解析：数据通常有四种基本的存储方法，即顺序存储方法、链式存储方法、索引存储 方法和散列存储方法。由此可知，本题答案为：B。 [例 6-3] 算法指的是( ① )，它必须具备( ② )这三个特性。 ①A．计算方法 B．排序方法 C．解决问题的步骤序列 D．调度方法 ②A．可执行性、可移植性、可扩充性 B．可执行性、确定性、有穷性 C．确定性、有穷性、稳定性 D．易读性、稳定性、安全性 解析：算法是对特定问题求解步骤的一种描述，是由若于条指令组成的有限序列。它 必须满足以下性质：输人性、输出性、有穷性、确定性、无二义性和可行性。由此可知，本 题答案为：①㈠②B。 [例 6-4] 在下面的程序段中，对 x 的赋值语句的执行频度为( )。 for(i=0；i
