python数据结构考试题库-数据结构期末复习章节试题（附答案）.pdfVIP

python数据结构考试题库_数据结构期末复习章节试题 （附答 案） 第⼀章概论 ⾃测题答案 ⼀、填空题 1. 数据结构 ⼀门研究⾮数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为(D, R)，其中D 数据元素的有限集合，R D上的关系有限集合。 3.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个⽅⾯的内容。 4. 数据结构按逻辑结构可分为两⼤类，它们分别 线性结构和⾮线性结构。 5. 线性结构中元素之间存在⼀对⼀关系，树形结构中元素之间存在⼀对多关系，图形结构中元素之间存在多对多关系。 6． 在线性结构中，第⼀个结点没有前驱结点，其余每个结点有且只有 1个前驱结点 ；最后⼀个结点没有后续结点，其余每个结点有且只有 1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1个前驱结点 ；叶⼦结点没有后续结点，其余每个结点的后续结点数可以 任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 9．数据的存储结构可⽤四种基本的存储