第一章 绪论 一．选择题 1．数据结构被形式地定义为（K，R），其中K 是①_B_的有限集合，R 是K 上的②_D_的有限集合
①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 2．算法分析的目的是①C，算法分析的两个主要方面是②A
①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3． 在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为(B) A．逻辑结构 B．顺序存储结构 C．链表存储结构 D．以上都不对 4．数据结构中，在逻辑上可以把数据结构分成：( C ）
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 5．以下属于顺序存储结构优点的是（ A ）
A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 6．数据结构研究的内容是（ D ）
A．数据的逻辑结构 B．数据的存储结构 C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面 7．链式存储的存储结构所占存储空间（A ）
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值 C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数 8．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ A ）
A．确定性、可行性、有穷性 B．易读性、确定性、有效性 C．有穷性、稳定性、确定性 D．可行性、易读性、有穷性 9．以下关于数据的逻辑结构的叙述中正确的是（ A）
A．数据的逻辑
