《数据结构》复习题(doc 9页)

《数据结构》复习题内容提要：
填空题：
1、空串的长度是0，空格串的长度是串中包含的容格的个数。
2、队列是一种先进先出表，在队列中允许插入的一端称队尾，允许删除的另一端称队头。
3、两串相等是指两个字符串的长度相等，且各对应位置上的字符相等。
4、组成数据的最小单位是数据项。
5、线性结构中元素之间存在一对一的关系，树形结构中元素之间存在一对多的关系，图形结构中元素之间存在多对多的关系。
6、向栈中压入元素的操作是：先移动栈顶指针，后存入元素。
7、栈的逻辑结构是线性结构，其特点是后进先出，先进后出，栈中允许插入和删除的一端称栈顶。
8、在双向链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。
9、数据结构通常包括四种基本结构：集合、线性结构、树形结构、图形结构、线性表
10、线性表（a1  ,a2…..an）k , a1  称表头元素，   an称表尾元素，线性表有两种存储结构：顺序存储结构  和 链式存储结构。
11、在一个顺序存储的线性表中，第1个元素的地址是100，每个元素的长度为2，则第5个元素的地址是108。
12、在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

..............................