得分 评卷人 二、填空题（每小题2分，共24分】 1.结构中的元素之间存在多对多的关系称为 结构。 2.设有一个单向循环链表，结点的指针域为next,头指针为head,指针p指向表中某结 点，若逻辑表达式 的结果为真，则p所指结点为尾结点。 3.设有一个链栈，栈顶指针为hs,现有一个s所指向的结点要人栈，则可执行操作s一> next=hs; 4.在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next,s指向一个要入 队的结点，则入队操作为 5.循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空 或栈满，若队头指针front=4,当队尾指针rear= 时队满，队列中共有 个元素。 6.程序段char*s=”aBcD”;n=0: while(*s！=八0) {if(*s>=’a'&&*s<=’z')n十+： s++; }执行后n= 7.一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位 置上结点的编号相同)，若它存在左孩子，则左孩子的编号为 8.根据搜索方法的不同，图的遍历有 两种方法。 9.结构中的数据元素存在多对多的关系称为 结构。 10.一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 个结点。 11.串的两种最基本的存储方式分别是 和 12.按某关键字对记录序列排序，若关键字 的记录在排序前和排序后仍保 它们的前后关系，则排序算法是稳定的，否则是不稳定的。 1368得 分 评卷人 二、填空题(每小题 2分，共 24分》 1.结构中的元素之间存在多对多的关系称为 结构。 2.设有一个单向循环链表，结点的指针域为next，头指针为head，指针P指向表中某结 点，若逻辑表达式 的结果为真，则A所指结点为尾结点。 3.设有一个链栈，栈顶指针为 hs，现有一个 s所指向的结点要人栈，则可执行操作 s-> next=hs; 4.在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next, s指向一个要人 队的结点，则人队操作为 ;_ _____ 。 5.循环队列的最大存储空间为 MaxSize= 6，采用少用一个元素空间以有效地判断栈空 或栈满，若队头指针front= 4，当队尾指针rear=_ 时队满，队列中共有_ 个元素。 6.程序段 char，s="aBcD" ; n=0; while(，s!“'\0') if，S>= ' a'&今* s<=Y )n++; 5+十 ; }执行后 n= 7.一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位 置上结点的编号相同)，若它存在左孩子，则左孩子的编号为_ 。 .根据搜索方法的不同，图的遍历有_ .结构中的数据元素存在多对多的关系称为 两种方法。 结构。 10一 棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 个结点。 11.串的两种最基本的存储方式分别是 _ __和 __ 。 12.按某关键字对记录序列排序，若关键字_ 的记录在排序前和排序后仍保I 它们的前后关系，则排序算法是稳定的，否则是不稳定的。 1368