南京工程学院《数据结构》复习资料.docVIP

ZH计0520 九州0520 《数据结构》复习 一、填空题： 空串的长度是0，空格串的长度是串中包含的容格的个数。 队列是一种先进先出表，在队列中允许插入的一端称队尾，允许删除的另一端称队头。 两串相等是指两个字符串的长度相等，且各对应位置上的字符相等。 组成数据的最小单位是数据项。 线性结构中元素之间存在一对一的关系，树形结构中元素之间存在一对多的关系，图形结构中元素之间存在多对多的关系。 向栈中压入元素的操作是：先移动栈顶指针，后存入元素。 栈的逻辑结构是线性结构，其特点是后进先出，先进后出，栈中允许插入和删除的一端称栈顶。 在双向链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。 数据结构通常包括四种基本结构：集合、线性结构、树形结构、图形结构、线性表 线性表（a1 ,a2…..an）k , a1 称表头元素， an称表尾??素，线性表有两种存储结构：顺序存储结构 和 链式存储结构。 在一个顺序存储的线性表中，第1个元素的地址是100，每个元素的长度为2，则第5个元素的地址是108。 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 二、选择题 具有6个顶点的无向图至少应有A条边才能确保是一个连通图。 A、d B.c C.b D