形考任务三答卷
形考任务三答卷
形考任务三，我们的目标是要做全覆盖、全正确的答案搜索服务。
试卷总分: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的二叉树中至多含有 ? ? ? ? ? ? ??点。
答案:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">1．数据结构研究主要包括三个方面的内容，分别是：数据的微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">逻辑>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">结构，数据的微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">y:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">存储微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">结构 ，以及定义在这上面的数据的微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">运算微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 向后微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">移动微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">一个位置，移动过程是从微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">后 微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">ily:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">向微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">/span>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">前 微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">依次移动每一个元素。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>t-family:微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">向前family:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">移动微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">一个位置，移动过程是从微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">/span>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">前 微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">向微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">后微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">依次移动每一个元素。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>';font-family:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">4、线性表">微软雅黑;color:rgb(0,112,168);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑">线性表微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">、栈和队列都是微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">线性微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">结构，可以在线性表的微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> 任意微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> 微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">位置插入和删除元素，而栈只能在微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">栈顶微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">/u>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">插入和删除元素；对于队列只能在微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">pan>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">队尾 微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">插入元素，在微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">___队头___微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">删除元素。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">5、如果要在链表中删除一个元素，则只要将要删除的元素的微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"=""> 微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">前微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">一个元素的指针调整为指向要删除的元素的下一个元素。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">y:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">6、为了解决假溢出，通常采用微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">循环微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>es';font-family:微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">7、二叉树的第微软雅黑;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微软雅黑;mso-bidi-font-family:宋体;>';font-family:微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">层上至多有2微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:8.5000pt;mso-font-kerning:0.0000pt;="" vertical-align:super;"="">i-1微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">(i≥1)个结点。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">;font-family:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">8、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：微软雅黑;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＋１微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">;font-family:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">9、深度为h且含有2anyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:8.5000pt;mso-font-kerning:0.0000pt;="" vertical-align:super;"="">h微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"=""> -1个结点的二叉树为微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);text-decoration:underline;text-underline:single;="" font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">满微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">二叉树">微软雅黑;color:rgb(0,112,168);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">微软雅黑">二叉树微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">。anyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>amily:微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">10、深度为5的二叉树中至多含有';font-family:微软雅黑;color:rgb(138,109,59);="" font-size:10.5000pt;"="">微软雅黑;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微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;color:rgb(138,109,59);="" text-decoration:underline;text-underline:single;font-size:10.5000pt;"="">spanyes';font-family:微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑">点。微软雅黑;mso-bidi-font-family:宋体; color:rgb(138,109,59);font-size:10.5000pt;mso-font-kerning:0.0000pt;"="">微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>微软雅黑;mso-bidi-font-family:宋体;>
se" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="260" >
="99" SemiHidden="false" Name="heading 1" >
Name="heading 3" >
n Locked="false" Priority="99" SemiHidden="false" Name="heading 6" >
" Name="heading 8" >
on Locked="false" Priority="99" SemiHidden="false" Name="index 2" >
Name="index 4" >
ed="false" Priority="99" SemiHidden="false" Name="index 7" >
ndex 9" >
Priority="99" SemiHidden="false" Name="toc 3" >
xception>
emiHidden="false" Name="toc 8" >
Locked="false" Priority="99" SemiHidden="false" Name="header" >
SemiHidden="false" Name="index heading" >
:LsdException>
="false" Priority="99" SemiHidden="false" Name="footnote reference" >
idden="false" Name="line number" >
sdException>
"false" Priority="99" SemiHidden="false" Name="macro" >
st" >
"false" Priority="99" SemiHidden="false" Name="List 2" >
" >
e" Priority="99" SemiHidden="false" Name="List Bullet 3" >
e="List Bullet 5" >
dException Locked="false" Priority="99" SemiHidden="false" Name="List Number 4" >
Priority="99" SemiHidden="false" Name="Title" >
:LsdException>
="false" Priority="99" SemiHidden="false" Name="Body Text Indent" >
lse" Name="List Continue 2" >
xception>
" Priority="99" SemiHidden="false" Name="Subtitle" >
SemiHidden="false" Name="Date" >
Indent 2" >
Locked="false" Priority="99" SemiHidden="false" Name="Body Text 3" >
en="false" Name="Body Text Indent 3" >
eption>
ity="99" SemiHidden="false" Name="Emphasis" >
Name="Plain Text" >
LsdException Locked="false" Priority="99" SemiHidden="false" Name="HTML Acronym" >
SemiHidden="false" Name="HTML Cite" >
dException>
lse" Priority="99" SemiHidden="false" Name="HTML Sample" >
ame="HTML Variable" >
Hidden="false" Name="1 / 1.1 / 1.1.1" >
" >国开形成性考核答案
ked="false" Priority="99" SemiHidden="false" Name="Table Classic 1" >一网一平台答案
="false" Name="Table Classic 3" >
:LsdException>
Locked="false" Priority="99" SemiHidden="false" Name="Table Columns 3" >
den="false" Name="Table Columns 5" >
Exception>
riority="99" SemiHidden="false" Name="Table Grid 5" >
e Grid 7" >
Locked="false" Priority="99" SemiHidden="false" Name="Table List 2" >
false" Name="Table List 4" >
n>
"99" SemiHidden="false" Name="Table 3D effects 1" >
Table 3D effects 3" >
>
iority="99" SemiHidden="false" Name="Table Subtle 2" >
SemiHidden="false" Name="Table Web 2" >
sdException>
iority="99" SemiHidden="false" Name="Placeholder Text" >
ht Shading" >
ocked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1" >
dden="false" Name="Medium List 1" >，我们的目标是要做全覆盖、全正确的答案搜索服务。
dException>
Locked="false" Priority="99" SemiHidden="false" Name="Dark List" >
false" Name="Colorful List" >
:LsdException>
Locked="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 1" >
riority="99" SemiHidden="false" Name="Medium List 1 Accent 1" >
SemiHidden="false" Name="Quote" >
>
dException Locked="false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 1" >
riority="99" SemiHidden="false" Name="Colorful Shading Accent 1" >
den="false" Name="Colorful Grid Accent 1" >
List Accent 2" >
Exception>
ption Locked="false" Priority="99" SemiHidden="false" Name="Medium List 2 Accent 2" >
iority="99" SemiHidden="false" Name="Medium Grid 2 Accent 2" >
"false" Name="Dark List Accent 2" >
ist Accent 2" >
ception>
d="false" Priority="99" SemiHidden="false" Name="Medium Shading 1 Accent 3" >
Locked="false" Priority="99" SemiHidden="false" Name="Medium List 1 Accent 3" >
="99" SemiHidden="false" Name="Medium Grid 1 Accent 3" >
" Name="Medium Grid 3 Accent 3" >
Name="Colorful Shading Accent 3" >
ccent 3" >
"false" Priority="99" SemiHidden="false" Name="Medium Shading 2 Accent 4" >
" SemiHidden="false" Name="Medium List 2 Accent 4" >
ame="Medium Grid 2 Accent 4" >
>
w:LsdException Locked="false" Priority="99" SemiHidden="false" Name="Colorful Grid Accent 4" >
alse" Priority="99" SemiHidden="false" Name="Light List Accent 5" >，我们的目标是要做全覆盖、全正确的答案搜索服务。
en="false" Name="Medium Shading 1 Accent 5" >
Medium List 1 Accent 5" >
Accent 5" >
国开形成性考核答案
ion>
ed="false" Priority="99" SemiHidden="false" Name="Colorful List Accent 5" >
一网一平台答案
" SemiHidden="false" Name="Light Shading Accent 6" >
="Light Grid Accent 6" >
t 6" >
false" Priority="99" SemiHidden="false" Name="Medium Grid 3 Accent 6" >
idden="false" Name="Colorful Shading Accent 6" >国开形成性考核答案
SemiHidden="false" Name="Colorful Grid Accent 6" >
宋体; mso-bidi-font-family:'times="" new="" roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"="">
宋体;>
二、选择题（每题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.设有一个栈，元素进栈的次序为A，B，C，D，E，下列?????? 是不可能的出栈序列。
A. A，B，C，D，E??
B. B，C，D，E，A
C. E，A，B，C，D
D. E，D，C，B，A
答案:
11.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？
{图}
A. a，c，e，b，d，f
B. a，b，f，e，c，d
C. a，e，c，b，f，d
D. a，e，d，f，b，c
答案: |
发表于 2024-10-11 23:03:48
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
