数据结构选择复习1

一、绪论

1.1  数据结构基本概念

1.1.1  数据的最小单位（）；数据的基本单位（）  A．数据项   B．数据元素

1.1.2  数据结构是（）的集合以及他们之间的（）  A．数据元素 B．关系

1.1.3 在数据结构中，与所使用的计算机无关的是数据的_____结构。A．逻辑

1.1.4 以下数据结构中_____属非线性结构  A．栈  B．串  C．队列  D．平衡二叉树

1.1.5 以下属于逻辑结构是_____。 A．顺序表 B．哈希表 C．有序表 D．单链表

1.1.6 以下不属于存储结构是_____。 A．栈 B．线索树  C．哈希表  D．双链表

1.1.7 数据的运算_____。

A．效率与采用何种存储结构有关    B．是根据存储结构来定义的
C．有算术运算和关系运算两大类    D．必须用程序设计语言来描述

1.2 算法相关

1.2.1 _____不是算法的基本特性。A．可行性 B．长度有限 C．在规定的时间内完成 D．确定性

1.2.2 算法的时间复杂度与_____有关。

          A．问题规模  B．计算机硬件性能 

         C．编译程序质量  D．程序设计语言

1.2.3 算法分析的目的是_____。
        A．找出数据结构的合理性            B．研究算法