最新数据结构-填空题知识点复习考点归纳总结参考.doc

1把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。2设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句 p=p-next 。3结构中的数据元素存在一对一的关系称为 线性 结构。4要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head- next; p-next=head。5在双向链表中，每个结点有两个指针域，一个指向 结点的直接后继，另一个指向 结点的直接前驱。6设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行x= hs-data；和hs= hs-next；7设有一个头指针为head的单向链表，p指向表中某一个结点，且有p-next= =null,通过操作p-next=head ，就可使该单向链表构造成单向循环链表。8循环队列的最大存储空间为maxsize，队头指针为f，队尾指针为r，当（r+1）%maxsize=f 时表明队列已满。9从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h-data;和h=h-next。(结点的指针域为next)10程序段 int count=0; char *s=” abcd”; while(*s!=0)s+;count+; 执行后count= 411两个串相等的充分必要条件是 串长度相等且对应位置的字符相等 。12一棵二叉树总结点数为11，叶结点数为5，该树有 4 个双分支结点，2个单分支结点。13对二叉树的遍历可分为 先序、中序、后序、层次 四种不同的遍历次序。14设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有 18 个结点。15一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 2n-1 个结点。16双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点，这种说法是 正确 的。17一棵有14个结点的完全二叉树，则它的最高层上有 7 个结点。18栈和队列的操作特点分别是 先进后出 和 先进先出。19如图2所示的二叉树，其先序遍历序列为 abdgcefhi。efgibachd 20折半查找只适用于 顺序存储结构 存储的有序表 。21哈希函数是记录关键字值与该记录 存储地址 之间所构造的对应关系。22深度为k的二叉树最多有 2k-1 结点。23二叉树排序中任一棵子树都是二叉排序树，这种说法是 正确 的。24串的两种最基本的存储方式是 顺序存储 和 链式存储。1通常数据的逻辑结构包括 集合；线性；树形；图状 四种类型。2结构中的元素之间存在多对多的关系称为 图状 结构。3设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句 p-next=head 。4设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式 p-next= =head的结果为真，则p所指结点为尾结点。5设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p-next=head 。 6设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s- next=hs; hs=s 。7在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为r-next=s；r=s；8在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r-next=s；r=s；9循环队列的队头指针为f，队尾指针为r，当 r= =f 时表明队列为空。 10循环队列的最大存储空间为maxsize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear= 3 时队满，队列中共有5个元素。11a在存储时占 1个字节。“a”在存储时占 2 个字节。12程序段 char *s=”abcd”;n=0; while(*s!=0) if(*sa&*snext= p-next和p-next=s;的操作。4要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q-next= p-next。5设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs-data;hs=hs-next。6设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s-next=hs和hs=s；7在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f-data; f=f-next。8在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为 x=f-data; f=f-next;。9循环队列的最大存储空间为maxsize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear= 4时，队列为空，当rear= 2时，队列有6个元素。10，顺序存储字符串“abcd”需要占用 5 个字节。11稀疏矩阵存储时，采用一个由 行号；列号；非零元 3部分信息组成的三元组唯一确定矩阵中的一个非零元素。12一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。13一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为 13。14设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有 21 个结点。15结构中的数据元素存在多对多的关系称为 图状 结构。16结构中的数据元素存在一对多的关系称为 树形 结构。17结构中的数据元素存在一对多的关系称为 树形 结构。18结构中的数据元素存在一对一的关系称为 线性 结构。19如图2所示的二叉树，其前序遍历序列为abdefcg。gfabdec21在队列的顺序存储结构中，当插入一个新的队列元素时, 尾 指针的值增1，当删除一个