数据结构各章自测题与答案.docxVIP

第一章概论 自测题答案 、填空题 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学 科。 数据结构被形式地定义为（D, R ），其中D是 数据元素 的有限集合,R是D上的 关系 有限集合。 数据结构包括数据的—逻辑结构_、数据的—存储结构_和数据的 _运算_这三个方面的内容。 数据结构按逻辑结构可分为两大类，它们分别是 _线性结构 _和_非线性结构 _。 线性结构中元素之间存在 一对一关系，树形结构中元素之间存在 一对多关系，图形结构中元素之间存在 多对多关系。 6 .在线性结构中，第一个结点 _没有—前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 _没有_后续结 点，其余每个结点有且只有 1个后续结点。 在树形结构中，树根结点没有—前驱_结点，其余每个结点有且只有 _1_个前驱结点；叶子结点没有_后续 _结点, 其余每个结点的后续结点数可以任意多个_。 在图形结构中，每个结点的前驱结点数和后续结点数可以 _任意多个 _。 9 ?数据的存储结构可用四种基本的存储方法表示，它们分别是 一顺序、链式、索引 和 散列。 数据的运算最常用的有 5种，它们分别是 插入、删除、修改、 查找、排序。 一个算法的效率可分为 —时间 效率和_空间_效率。 二、单项选择题 1.2.非线性结构是数据元素之间存在一种：A） —对多关系 B ）多