国家开放大学23秋学期计算机组网技术形考任务三【标准答案】

形考使命三
试卷总分: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的二叉树中至多富含 ? ? ? ? ? ? ??点。


二、挑选题（每题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