数据结构考试题(共20页).doc

精选优质文档-倾情为你奉上1、 单项选择1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的 C 、数据信息在计算机中的 A 以及一组相关的运算等的课程。 A操作对象计算方法逻辑结构数据映象 A存储结构 关系 运算 算法2. 以下数据结构中, D 是线性结构。 A广义表二叉树稀疏矩阵串3. 从逻辑上可以把数据结构分为 C 两大类。 A动态结构和静态结构 顺序结构和链式结构 线性结构和非线性结构 初等结构和构造型结构 4. 以下数据结构中, D 是线性结构。 A广义表二叉树稀疏矩阵串5. 以下数据结构中, D 是非线性结构。 A栈 二叉树队列 字符串6. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其