程序设计基础_形考任务三(20分)0
程序设计基础_形考任务三(20分)0

试卷总分:100 得分:60
一、填空题(每空2分,合计40分,如果以附件形式提交,请在答题输入框中输入提示文字“见附件”)
1. 1.数据结构研究主要包括三个方面的内容,分别是:数据的 ? ? ? ? ? ? ?? ?? 结构?????,数据的 ? ? ? ? ? ? ? ? ?? ? 结构?? ??,以及定义在这上面的数据的? ? ? ? ? ? ? ?? ???。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 ? ? ? ? ? ?? ??????????? ??一个位置,移动过程是从 ? ? ? ? ? ? ? ? ?向 ? ? ?? ? ? ? ?? ?依次移动每一个元素。
3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 ? ? ? ? ? ? ? ? ?? ? ??一个位置,移动过程是从 ? ? ?? ? ? ? ? ??向 ? ? ? ? ? ? ?? ?依次移动每一个元素。
4. 线性表 、栈和队列都是? ? ? ? ? ? ? ? ? ? ??结构,可以在线性表的 ? ? ? ? ? ? ? ? ?? ?位置插入和删除元素,而栈只能在 ? ? ?? ?? ? ? ? ? ? 插入和删除元素;对于队列只能在 ? ? ? ? ?? ? ? ? ? ??插入元素,在 ? ? ? ? ? ? ? ? ? ? ?? ?删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的 ?? 前 ?? 一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用 ? ? ? ? ? ? ? ?? ?? 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第 ? ? ? ? ? ? ? ?层上至多有2 i-1 (i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:? ? ? ? ? ? ? ? ? ? ? ??
9.深度为h且含有2 h ? -1个结点的二叉树为 ? ? ? ? ? ?? ? ?? 二叉树 。
10.深度为5的二叉树中至多含有 ? ? ? ? ? ? ?? 点。
答案:<p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">1.数据结构研究主要包括三个方面的内容,分别是:数据的<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">逻辑</font> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">结构</font> ,数据的<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 存储 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">结构</font> ,以及定义在这上面的数据的 <span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 运算</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 。<spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 向后</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">移动</font><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 一个位置,移动过程是从<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 后 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 向<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">前</font> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 依次移动每一个元素。<spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">3、要从一个顺序表删除一个元素时,被删除之后的所有元素均需<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 向前</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">移动</font><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 一个位置,移动过程是从<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 前 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 向<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 后 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 依次移动每一个元素。<spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">4、<span><a href="http://ningxia.ouchn.cn/mod/page/view.php?id=167929" title="线性表"><u><span yes';font-family:微软雅黑;color:rgb(0,112,168);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""><font face="微软雅黑">线性表</font></span></u></a></span><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">、栈和队列都是</font> <span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 线性 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 结构,可以在线性表的<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 任意 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 位置插入和删除元素,而栈只能在<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">栈顶</font> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">插入和删除元素;对于队列只能在</font><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 队尾 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 插入元素,在<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">___队头___ </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 删除元素。<spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">5、如果要在链表中删除一个元素,则只要将要删除的元素的<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">前</font> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">一个元素的指针调整为指向要删除的元素的下一个元素。</font><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">6、为了解决假溢出,通常采用<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">循环</font> </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。</font><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">7、二叉树的第<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> i </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 层上至多有2<sup><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:8.5000pt;mso-font-kerning:0.0000pt;="" vertical-align:super;"="">i-1</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></sup><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">(i≥1)个结点。<spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">8、在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:<u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">n0=n2+1</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">9、深度为h且含有2<sup><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:8.5000pt;mso-font-kerning:0.0000pt;="" vertical-align:super;"="">h</spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></sup><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> -1个结点的二叉树为<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 满 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><span><a href="http://ningxia.ouchn.cn/mod/page/view.php?id=167934" title="二叉树"><u><span yes';font-family:微软雅黑;color:rgb(0,112,168);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""><font face="微软雅黑">二叉树</font></span></u></a></span><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">。</font><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p class="p"><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">10、深度为5的二叉树中至多含有<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"=""> </span><u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 31 </spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></u><u><span yes';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> </span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><font face="微软雅黑">点。</font><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""><o:p></o:p></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体;></p><p><!--[if gte mso 9]><xml><w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="260" >
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Normal" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 5" ></w:LsdException>渝粤题库
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 7" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 8" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="heading 9" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 7" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 8" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index 9" ></w:LsdException>一网一平台答案
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 7" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 8" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toc 9" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Normal Indent" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="footnote text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="annotation text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="header" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="footer" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="index heading" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="caption" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="table of figures" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="envelope address" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="envelope return" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="footnote reference" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="annotation reference" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="line number" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="page number" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="endnote reference" ></w:LsdException>国开形成性考核答案
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="endnote text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="table of authorities" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="macro" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="toa heading" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Bullet" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Number" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Bullet 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Bullet 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Bullet 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Bullet 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Number 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Number 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Number 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Number 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Title" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Closing" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Signature" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Default Paragraph Font" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text Indent" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Continue" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Continue 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Continue 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Continue 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Continue 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Message Header" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Subtitle" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Salutation" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Date" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text First Indent" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text First Indent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Note Heading" ></w:LsdException>渝粤教育
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text Indent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Body Text Indent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Block Text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Hyperlink" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="FollowedHyperlink" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Strong" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Emphasis" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Document Map" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Plain Text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="E-mail Signature" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Normal (Web)" ></w:LsdException>国开搜题
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Acronym" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Address" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Cite" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Code" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Definition" ></w:LsdException>国开搜题
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Keyboard" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Preformatted" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Sample" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Typewriter" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Variable" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Normal Table" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="annotation subject" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="No List" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="1 / a / i" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="1 / 1.1 / 1.1.1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Article / Section" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Simple 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Simple 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Simple 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Classic 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Classic 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Classic 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Classic 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Colorful 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Colorful 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Colorful 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 2" ></w:LsdException>渝粤题库,我们的目标是要做全覆盖、全正确的答案搜索服务。
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 7" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid 8" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 6" ></w:LsdException>国开搜题
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 7" ></w:LsdException>渝粤搜题
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table List 8" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table 3D effects 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table 3D effects 2" ></w:LsdException>渝粤题库
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table 3D effects 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Contemporary" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Elegant" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Professional" ></w:LsdException>渝粤题库
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Subtle 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Subtle 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Web 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Web 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Web 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Balloon Text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Grid" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Table Theme" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Placeholder Text" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="No Spacing" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List" ></w:LsdException>国开搜题
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="List Paragraph" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Quote" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Intense Quote" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 1" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 2" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 3" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 3" ></w:LsdException>渝粤题库
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 4" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 5" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Shading Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light List Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Light Grid Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 1 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 2 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Dark List Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Shading Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 6" ></w:LsdException>
<w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 6" ></w:LsdException>
</w:LatentStyles></xml><![endif]--></p><p class="MsoNormal"><spanyes';font-family:calibri;mso-fareast-font-family:宋体; mso-bidi-font-family:'times="" new="" roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"=""><br clear="all"></spanyes';font-family:calibri;mso-fareast-font-family:宋体;></p>
二、选择题(每题6分,合计60分)
2. 数据的存储结构分为两种,它们是______。
A. 线性存储和树型存储
B. 数组存储和指针存储
C. 线性存储和数组存储
D. 顺序存储和链式存储
答案:
渝粤教育
3.如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。
A. 保存在元素中的指针表示先后次序
B. 设立单独的区域存储元素之间的逻辑次序
C. 元素本身的关键字来表示逻辑次序
D. 元素在内存中的相对位置表示逻辑次序
答案:
渝粤题库,我们的目标是要做全覆盖、全正确的答案搜索服务。
4.进行顺序查找的条件是______。
A. 数据有序且采用顺序存储方式
B. 数据有序且采用链式存储方式
C. 数据不需要有序,但需要顺序存储
D. 数据不需要有序,也不限制存储方式
答案:
5.队列的最主要特点是______。
A. 先进先出
B. 一端进一端出
C. 两端进出
D. 先进后出
答案:
6.如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。
A. 集合
B. 线性结构
C. 图型结构
D. 树型结构
答案:
7.在任意二叉树中,如有N个叶子结点,M个度为 _____①_______???? 的节点,则必有_____②_____。
A. ① 2 ? ? ?② N=M+1
B. ① 2????? ② N=M+2
C. ① 1????? ② N=M+2
答案:
8.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。
A. 查找
B. 建立
C. 排序
D. 遍历
答案:国开形成性考核答案
渝粤题库,我们的目标是要做全覆盖、全正确的答案搜索服务。
9.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。
{图}
A. ①? DEBAC ? ? ? ?② ABDEC
B. ① ABDEC? ? ② EDBCA
C. ①? EDBCA ② DEBAC
答案:
10.设有一个栈,元素进栈的次序为A,B,C,D,E,下列 ?????? 是不可能的出栈序列。
A. E,A,B,C,D
B. B,C,D,E,A
C. A,B,C,D,E国开形成性考核答案
D. E,D,C,B,A
答案:
11.已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
渝粤搜题
哪个?
{图}
A. a,e,c,b,f,d
B. a,b,f,e,c,d
C. a,e,d,f,b,c
D. a,c,e,b,d,f
答案:渝粤搜题
微信扫码添加好友
如二维码无法识别,可拨打 13662661040 咨询。