2017^年电大数据结构-填空题小抄参考

《2017^年电大数据结构-填空题小抄参考》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业好文档1．把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理（存储）结构。2．设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next。3．结构中的数据元素存在一对一的关系称为线性结构。4．要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，，则可执行head=head->next;p->next=head。5．在双向链表中，每个结点有两个指针域，一个指向结点的直接后继，另一个指向结点的直接前驱。6．设有一

2、个非空的链栈，栈顶指针为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。(结点的指

3、针域为next)10．程序段intcount=0;char*s=”ABCD”;while(*s!=’’){s++;count++;}执行后count=411．两个串相等的充分必要条件是串长度相等且对应位置的字符相等。12．一棵二叉树总结点数为11，叶结点数为5，该树有4个双分支结点，2个单分支结点。13．对二叉树的遍历可分为先序、中序、后序、层次四种不同的遍历次序。14．设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有18个结点。15．一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有2n-1个结

4、点。16．双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点，这种说法是正确的。17．一棵有14个结点的完全二叉树，则它的最高层上有7个结点。18．栈和队列的操作特点分别是先进后出和先进先出。19．如图2所示的二叉树，其先序遍历序列为abdgcefhi。efgibachd20．折半查找只适用于顺序存储结构存储的有序表。21．哈希函数是记录关键字值与该记录存储地址之间所构造的对应关系。22．深度为k的二叉树最多有2k-1结点。23．二叉树排序中任一棵子树都是二叉排序树，这种说法是正确的。24．串的两种最基本的存储方式是顺序存储和链式存

5、储。1．通常数据的逻辑结构包括集合；线性；树形；图状四种类型。2．结构中的元素之间存在多对多的关系称为图状结构。3．设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head。4．设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head的结果为真，则p所指结点为尾结点。5．设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p-

6、>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=

7、4，当队尾指针rear=3时队满，队列中共有5个元素。11．‘A‘在存储时占1个字节。“A”在存储时占2个字节。12．程序段char*s=”aBcD”;n=0;while(*s!=’’){if(*s>＝’a’&&*s<＝’z’)n++;s++;}执行后n=213．一棵二叉树没有单分支结点，有6个叶结点，则该树总共有11个结点。14．一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为10。15．按照二叉树的递归定义，对二叉树遍历的常用算法有先序；中