下载掌阅APP，畅读海量书库
立即打开
1.简述数据、数据元素、数据结构和数据类型的关系。
2.简述数据逻辑结构与物理结构的区别和联系。
3.分析顺序存储结构和链式存储结构的主要优缺点。
4.简述线性、树和图的区别与联系。
5.简述顺序存储结构和链式存储结构中保证数据元素有序性的区别。
6.试述线性表中单向链表、双向列表和单向循环链表的区别与联系。
7.简述对链表的表结点、链头结点和链尾结点的理解。
8.简要分析“树只能用链式存储”论断的准确性。
9.试用树的存储结构特点解释以下论断：如果交换同一层次各子树的位置就构成了不同的树。
10.有一组数据如下：4，5，10，20，12，3，6，16，8，24，36，30。利用该组数据构建二叉树，并利用中根遍历实现升序排列。
11.表3-2是零件的加工工艺路线，其可以构成一个线性表。回答以下问题：
表3-2 零件加工工艺路线
（1）表中的数据元素由那些数据项组成？
（2）欲插入序号为3、名称为粗磨？粗糙度为1.25～10μm、精度等级为IT8～10的一条记录，如何操作（说明并绘制示意图）？
12.标准三角带型号和部分尺寸数据（单位：mm）见表3-3。回答以下问题：
表3-3 标准三角带型号和部分尺寸数据
（1）写出数据元素包含的数据项名称。
（2）分别画出用顺序链表、单向链表和双向链表对该组数据进行存储的存储结构示意图。