国家开放大学 / 程序设计基础
1.数据结构研究主要包括三个方面的内容,分别是:数据的 结构 ,数据的 结构 ,以及定义在这上面的数据的 。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素。
3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素。
4.线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素,而栈只能在 插入和删除元素;对于队列只能在 插入元素,在 删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第 层上至多有2i-1(i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:
9.深度为h且含有2h -1个结点的二叉树为 二叉树。
10.深度为5的二叉树中至多含有 点。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素。
3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素。
4.线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素,而栈只能在 插入和删除元素;对于队列只能在 插入元素,在 删除元素。
5.如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。
6.为了解决假溢出,通常采用 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7.二叉树的第 层上至多有2i-1(i≥1)个结点。
8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:
9.深度为h且含有2h -1个结点的二叉树为 二叉树。
10.深度为5的二叉树中至多含有 点。
参考答案:
佳题速递: