百年教育职业培训中心 百年教育学习服务平台
国开搜题

24秋国开电大秋云南开放大学程序设计基础形考任务三答卷参考答案

来源: 更新时间:

形考任务三答卷形考任务三答卷形考任务三渝粤题库,我们的目标是要做全覆盖、全正确的答案搜索服务。试卷总分:100得分:100一、填空题(每空2分,合计40分,如果以附件形式提交,请在答题输入框中输入提示

形考任务三答卷

形考任务三答卷

形考任务三渝粤题库,我们的目标是要做全覆盖、全正确的答案搜索服务。

试卷总分:100 得分:100


一、填空题(每空2,合计40, 如果以附件形式提交,请在答题输入框中输入提示文字见附件


1. 1.数据结构研究主要包括三个方面的内容,分别是:数据的? ? ? ? ? ? ????结构?????,数据的 ? ? ? ? ? ? ? ? ???结构?? ??,以及定义在这上面的数据的? ? ? ? ? ? ??????


2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 ? ? ? ? ????????????????一个位置,移动过程是从? ? ?? ? ? ? ??? ? ??? ? ? ???依次移动每一个元素。


3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 ?? ? ? ? ? ? ? ?????一个位置,移动过程是从 ? ? ??? ? ???? ? ? ?? ? ? ???依次移动每一个元素。


4.线性表、栈和队列都是? ? ? ?? ? ? ? ????结构,可以在线性表的 ? ? ? ? ? ?? ? ???位置插入和删除元素,而栈只能在? ? ????? ? ? ? ?插入和删除元素;对于队列只能在 ? ? ? ? ??? ? ? ???插入元素,在? ? ? ? ? ? ? ? ? ? ???删除元素。


5.如果要在链表中删除一个元素,则只要将要删除的元素的?? ?? 一个元素的指针调整为指向要删除的元素的下一个元素。


6.为了解决假溢出,通常采用? ? ? ?? ? ? ????队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。


7.二叉树的第? ? ? ? ? ? ??层上至多有2i-1(i≥1)个结点。


8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:?? ? ? ? ? ? ? ? ? ? ??


9.深度为h且含有2h? -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>&nbsp;</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;"="">&nbsp;</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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;,数据的<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;存储&nbsp;</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;"="">&nbsp;</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>&nbsp;&nbsp; &nbsp;&nbsp;,以及定义在这上面的数据的&nbsp;<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;运算</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;<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;"="">&nbsp;</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;"="">&nbsp;&nbsp;向后</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;&nbsp;一个位置,移动过程是从<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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;<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;"="">&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;依次移动每一个元素。<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;"="">&nbsp;</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;"="">&nbsp;&nbsp;向前</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;</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;"="">&nbsp;&nbsp;一个位置,移动过程是从<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;依次移动每一个元素。<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>&nbsp;<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;线性&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;结构,可以在线性表的<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;任意&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;位置插入和删除元素,而栈只能在<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;"="">&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;队尾&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;&nbsp;插入元素,在<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;"="">___队头___&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;删除元素。<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;"="">&nbsp;&nbsp;</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;"="">&nbsp;</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>&nbsp;&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;</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;"="">&nbsp;</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>&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp; i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</span></u><spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">&nbsp;层上至多有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;"="">n0n2+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;"="">&nbsp; -1个结点的二叉树为<span yes';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;</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;"="">&nbsp;&nbsp;&nbsp;&nbsp;31&nbsp;&nbsp;&nbsp;</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;"="">&nbsp;</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. ① 1????? ② N=M+2

B. ① 2 ? ? ?② N=M+1

C. ?① 2????? ② N=M+2

答案:

渝粤题库

8.若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______

A. 排序

B. 查找? ? ??

C. 遍历

D. 建立

答案:


9.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____国开形成性考核答案

{}

A. ① ABDEC?  ? ② EDBCA

B. ①? EDBCA    ② DEBAC

C. ①? DEBAC ? ? ? ?② ABDEC

答案:渝粤教育


10.设有一个栈,元素进栈的次序为ABCDE,下列?????? 是不可能的出栈序列。

A. ABCDE??

B. BCDEA

C. EABCD

D. EDCBA

答案:


11.已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为


哪个?

{}

A. acebdf

B. abfecd

C. aecbfd

D. aedfbc

答案:

电话咨询