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

程序设计基础形考任务 3: 数据结构研究主要包括三个方面的内容,分别就是:数据的逻辑结构,数据的存储结构,以及定义在这上面的数据的运算。 当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需向后移动一个位置,移动过程就是从后向前依次移动每一个元素。 要从一个顺序表删除一个元素时,被删除之后的所有元素均需向前移动一个位置,移动过程就是从前向后依次移动每一个元素。 线性表、栈与队列都就是线性结构,可以在线性表的任意位置插入与删除元素,而栈只能在 栈顶插入与删除元素;对于队列只能在队尾插入元素,在队头删除元素。 如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。 为了解决假溢出,通常采用循环队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。 二叉树的第 i 层上至多有 2i-1(i≥1)个结点。 在任意二叉树中,若有 n0 个叶子结点,n2 个度为 2 的结点,则必有:n0=n2+1 9.深度为 h 且含有 2h -1 个结点的二叉树为 满 二叉树。 10.深度为 5 的二叉树中至多含有 31 二、选择题(每题 6 分,合计 60 分) 点。 数据的存储结构分为两种,它们就是 。 选择一项: B、 顺序存储与链式存储C、 线性存储与树型存储A、 数组存储与指针存储 B、 顺序存储与链式存储 C、 线性存储与树型