果存储单元不连续而是随机存放各个记录然后用指针进行链接则称为链式存储结构。
即相同的逻辑结构可以对应不同的存储结构。
3简述逻辑结构的四种基本关系并画出它们的关系图。
f答案
1集合结构
数据元素之间除了“属于同一集合”的关系外别无其他关系。例如确定一名学生是否为班级成员只需将班级看做一个集合结构。
2线性结构
数据元素之间存在一对一的关系。例如将学生信息数据按照其入学报到的时间先后顺序进行排列将组成一个线性结构。
3树结构
数据元素之间存在一对多的关系。例如在班级的管理体系中班长管理多个组长每位组长管理多名组员从而构成树形结构。
4图结构或网状结构
数据元素之间存在多对多的关系。例如多位同学之间的朋友关系任何两位同学都可以是朋友从而构成图形结构或网状结构。
其中树结构和图结构都属于非线性结构。
四类基本逻辑结构关系图
4存储结构由哪两种基本的存储方法实现
答案
1顺序存储结构
顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系通常借助程序设计语言的数组类型来描述。
2链式存储结构
顺序存储结构要求所有的元素依次存放在一片连续的存储空间中而链式存储结构无需占用一整块存储空间。但为了表示结点之间的关系需要给每个结点附加指针字段用于存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。
5选择题
1在数据结构中从逻辑上可以把数据结构分成。
A动态结构和静态结构
B紧凑结构和非紧凑结构
fC线性结构和非线性结构
D内部结构和外部结构
答案C
2与数据元素本身的形式、内容、相对位置、个数无关的是数据的。
A存储结构
B存储实现
C逻辑结构
D运算实现
答案C
3通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着。
A数据具有同一特点
B不仅数据元素所包含的数据项的个数要相同而且对应数据项的类型要一致
C每个数据元素都一样
D数据元素所包含的数据项的个数要相等
答案B
4以下说法正确的是。
A数据元素是数据的最小单位
B数据项是数据的基本单位
C数据结构是带有结构的各数据项的集合
D一些表面上很不相同的数据可以有相同的逻辑结构
答案D
解释数据元素是数据的基本单位数据项是数据的最小单位数据结构是带有结构的各数据元素的集合。
5算法的时间复杂度取决于。
A问题的规模
B待处理数据的初态
C计算机的配置
DA和B
答案D
解释算法的时间复杂度不仅与问题的规模有关还与问题的其他因素有关。如某些r