《数据结构》复习题(同名5355).docx

一、填空题 1数据结构就是一门研究数据的 逻辑结构和物理结构，以及它们之间的关系和所定义的算 法如何运行的学科。 2、 四种基本逻辑结构分别是 集合、线性结构、树形结构和图状结构。 3、 算法的质量可从以下几个方面来评价： 正确性、易读性、健壮性和高效率。 4、 线性表的最基本操作有 插入、删除和定位(查找)三种。 5、 设每个数据元素占用 K个存储单元，若 a[1]的地址为 Loc(al)，贝U a[i]的地址为 Loc(a1)+(i-1)*k。 6、 栈是一种操作在栈顶一端进行的线性表。 7、 栈的结构特征是后进先出。 8、 在队列中，允许进队的一端称为 队尾，允许出队的一端称为 队首。 9、 队列的结构特征是先进先出。 10、 若串的长度为 0时，该串称之为 空串。 11、 树中度数为0的结点称为 叶结点。 12、 已知一个顺序存储的线性表，设每个结点需占 m个存储单元，若第 1个元素的地址为 address则第i个结点的地址是 address+(i-1)*m。 13、 线性表有两种存储结构： 顺序存储结构和链式存储结构， 就两种存储结构完成下列填空： 顺序存储结构 存储密度较大，链式存储结构 存储利用率较高，顺序存储结构 可以随机存取， 链式存储结构不可以随机存取，链式存储结构插入和删除操作比较方便。 14、 顺序表中逻辑上相邻的元素在物理位置上 也相邻，在链表中逻辑上相邻