备考电大数据结构（本）填空题专练

《备考电大数据结构（本）填空题专练》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、二、填空题【每小题2分，共24分)1.结构中的数据元素存在一对多的关系称为树形结构。2.求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为乘法和O(n3)3.在一个单向链表中，要删除P所指结点，已知Q指向P所指结点的前驱结点。则可以用操作q->next=p->next;4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行s->next=h;和h=s;操作。(结点的指针域为next)5.串的两种最基本的存储方式分别是顺序存储和链式存储。6.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标

2、和非零元素值三项信息。7.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有12个结点。(根所在结点为第1层)8.一棵二叉树中有2n-2条边(结点间的连线)，其中每一个非叶结点的度数都为2，则该树共有n-1个非叶结点。9.如图2所示的二叉树，其中序遍历序列为dgbaechif10.哈希函数是记录关键字值与该记录存储地址之间所构造的对应关系。11.在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插人排序时，当把第7个记录65插人到有序表时，为寻找插人位置需比较3次。12.n个元素进行冒泡法排序

3、，通常需要进行n-1趟冒泡，第J趟冒泡要进行n-j次元素间的比较。1.结构中的数据元素存在多对多的关系称为图状结构。2.要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为n-1和O(n)3.设有一个头指针为head的单向循环表,P指向链表中的结点，若p->next=head,则P所指结点为尾结点。4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行s->next=h;和h=s;5.在一个链队中，设f和r分别为队头和队尾指针，则插人s所指结点的操作为r->next=s;和

4、r=s;(结点的指针域为next)6.设有n阶对称矩阵A，用数组S进行压缩存储，当i

5、于其右孩子的值。这种说法是不正确的。(回答正确或不正确)12.按某关键字对记录序列排序，若关键字相等的记录在排序前和排序后仍保持它们的前后关系.则排序算法是稳定的，否则是不稳定的。1.把数据存储到计算机中，并具体体现数据之间的逻辑结构称为物理(存储).2.结构中的数据元素存在一对一的关系称为线性结构。3.在双向链表中，每个结点有两个指针域，一个指向结点的直接后继,另一个指向结点的直接前驱.4.设有一个头指针为head的单向链表，P指向表中某一个结点，且有p->next==NULL通过操作p->next=head，就可使该单向链

6、表构造成单向循环链表。5.从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data;和h=h->next;。(结点的指针域为一next)6.两个串相等的充分必要条件是串长度相等且对应位置的字符相等。7.对二叉树的遍历可分为先序、中序、后序、层次四种不同的遍历次序。8一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有2n-1个结点。9一棵有14个结点的完全二叉树，则它的最高层上有7个结点10.如图2所示的二叉树，其先序遍历序列为abdgcefhi11.哈希函数是记录关键字值与该记录

7、存储地址之间所构造的对应关系。12.二叉树排序中任一棵子树都是二叉排序树，这种说法是正确的。(回答正确或不正确)1.结构中的元素之间存在多对多的关系称为图状结构。2.设有一个单向循环链表，结点的指针域为next，头指针为head，指针P指向表中某结点，若逻辑表达式p->next==head的结果为真，则p所指结点为尾结点。3.设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs;hs=s。4.在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next,s指向一个要入队的结点，则入

8、队操作为r->next=s;r=s;。5.循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满，队列中共有5个元素。6.程序段char*s="aBcD";n=0;while(*s!='