数据结构(C++版)课后作业16章带答案.docVIP

数据结构(C++版)课后作业16章带答案 数据结构(C++版)课后作业16章带答案 数据结构(C++版)课后作业16章带答案 第 1 章绪 论 课后习题讲解 1. 填空 (1) 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。 (2) 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。PNKfpy1。u4I8sn0。 (3)算法在发生非法操作时可以作出处理的特性称为（ ）。 2. 选择题 ⑴ 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 BAme3gl。mO9V3mX。 ⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A 树 B 图 C 线性表 D 集合0V6wUOW。FiCUQ7s。 3. 判断题 (1) 每种数据结构都具备三个基本操作：插入、删除和查找。 第 2 章线性表 课后习题讲解 1. 填空 ⑵ 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ ）。第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108coAvUxj。4eM