数据结构——绪论 习题

习题

①在数据结构中，从逻辑上可以把数据结构分成（   ）。

A．动态结构和静态结构     B．紧凑结构和非紧凑结构

C．线性结构和非线性结构   D．内部结构和外部结构

②与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。

A．存储结构               B．存储实现

C．逻辑结构               D．运算实现

③通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。

 A．数据具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

④以下说法正确的是（   ）。

A．数据元素是数据的最小单位

B．数据项是数据的基本单位

C．数据结构是带有结构的各数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

⑤算法的时间复杂度取决于（    ）。

A．问题的规模 B．待处理数据的初态

C．计算机的配置 D．A和B

⑥以下数据结构中，（  ）是非线性数据结构

A．树        B．字符串       C．队列           D．栈

⑦可以用(     )定义一个完整的数据结构
    A.数据元素      B.数据对象
    C.数据关系     D.抽象数据类型

答案及其解析：

①在数据结构中，从逻辑上可以把数据结构分成（   ）。

A．动态结构和静态结构     B．紧凑结构和非紧凑结构

C．线性结构和非线性结构   D．内部结构和外部结构

答案：C

②与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。

A．存储结构               B．存储实现

C．逻辑结构               D．运算实现

答案：C

③通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。

 A．数据具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

答案：B

④以下说法正确的是（   ）。

A．数据元素是数据的最小单位

B．数据项是数据的基本单位

C．数据结构是带有结构的各数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

答案：D

解析：数据元素是数据的基本单位

           数据项是数据的最小单位

           数据结构是带有结构的各数据元素的集合。

⑤算法的时间复杂度取决于（    ）。

A．问题的规模 B．待处理数据的初态

C．计算机的配置 D．A和B

答案：D

解析：

算法的时间复杂度与 问题的规模 以及 问题的其他因素 有关。

如：某些排序的算法，其执行时间与待排序记录的初始状态有关。为此，有时会对算法有最好、最坏以及平均时间复杂度的评价。

⑥以下数据结构中，（  ）是非线性数据结构

A．树        B．字符串       C．队列           D．栈

答案：A

解析：

        树（一对多）为典型的非线性结构

        队列与栈为特殊线性结构。

⑦可以用(     )定义一个完整的数据结构
    A.数据元素      B.数据对象
    C.数据关系     D.抽象数据类型

答案：D

解析：

抽象数据类型ADT通常用（数据对象，数据关系，基本操作）三元组表示，能完整的定义一个数据结构。而数据元素是数据的基本单位不能完整定义一个数据结构；数据关系与数据对象只能描述部分，并不能完整表述。