2019国开电大《程序设计基础》形考任务3答案知识分享.docxVIP

2 0 1 9 国 开 电 大 《 程 序设计基础》形考任务 3 答 案 精品资料 精品资料 仅供学习与交流，如有侵权请联系网站删除 谢谢 仅供学习与交流，如有侵权请联系网站删除 谢谢 PAGE # 精品资料 精品资料 仅供学习与交流，如有侵权请联系网站删除谢谢 仅供学习与交流，如有侵权请联系网站删除谢谢 PAGE # 程序设计基础形考任务 3: ?数据结构研究主要包括三个方面的内容，分别是：数据的 逻辑结构，数据的存储结 构，以及定义在这上面的数据的运算。 ?当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 向后移动一个位 置，移动过程是从 后向前依次移动每一个元素。 ?要从一个顺序表删除一个元素时，被删除之后的所有元素均需 向前移动一个位置，移 动过程是从 前向后依次移动每一个元素。 ?线性表、栈和队列都是线性结构，可以在线性表的 任意位置插入和删除元素，而栈只 能在栈顶插入和删除元素；对于队列只能在 队尾插入元素，在 队头删除元素。 ?如果要在链表中删除一个元素，则只要将要删除的元素的 前一个元素的指针调整为 指向要删除的元素的下一个元素。 ?为了解决假溢出，通常采用 循环队列的方法，即把队列的存储空间设想成一个头尾相 接的环状结构。 .二叉树的第 i 层上至多有2i-1(i 1)个结点。 .在任意二叉树中，若有 nO个叶子结点，n2个度为2的结点，则必有：n0=n2+1 .深度为h且含有2h -1个结点的二叉树为 满 二叉树。 .深度为5的二叉树中至多含有 31 点。 二、选择题(每题 6分，合计60分) 2数据的存储结构分为两种，它们是 。 选择一项: 3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过 选择一项: * A.保存在元素中的指针表示先后次序 元素本身的关键字来表示逻辑次序 元素在内存中的相对位置表示逻辑次序 设立单独的区域存储元素之间的逻辑次序 4进行顺序查找的条件是 。 选择一项： 数据有序且采用链式存储方式 数据不需要有序，但需要顺序存储 数据有序且采用顺序存储方式 数据不需要有序，也不限制存储方式 5队列的最主要特点是 。 选择一项： 先进后出 两端进出 逻辑类型就是 。 选择一项： 选择一项： ” A.① 2 ② N=M+1 B.① 1 ② N=M+2 C.① C.①2 ② N=M+2 8若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样 的操作为 。 选择一项: D.排序 9对如图所示的二叉树进行先序遍历的顶点序列是 ① ,后序遍历时得到的顶 点序歹y是 ② 。 选择一项： ① DEBAC ② ABDEC ① EDBCA ② DEBAC ① ABDEC ② EDBCA 10设有一个栈，元素进栈的次序为 A, B, C, D , E,下列 是不可能的出栈序列。 选择一项: 哪个? 选择一项: