国开《程序设计基础》形考任务三

【题目】1.数据结构研究主要包括三个方面的内容,分别是:数据的                结构     ,数据的                    结构     ,以及定义在这上面的数据的                  。

2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需                         一个位置,移动过程是从               向               依次移动每一个元素。

3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需                     一个位置,移动过程是从               向               依次移动每一个元素。

4.线性表、栈和队列都是                   结构,可以在线性表的                   位置插入和删除元素,而栈只能在                 插入和删除元素;对于队列只能在                    插入元素,在                       删除元素。

5.如果要在链表中删除一个元素,则只要将要删除的元素的      一个元素的指针调整为指向要删除的元素的下一个元素。

6.为了解决假溢出,通常采用                 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。

7.二叉树的第              层上至多有2i-1(i≥1)个结点。

8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:                       

9.深度为h且含有2h  -1个结点的二叉树为                 二叉树。

10.深度为5的二叉树中至多含有               点。

此内容查看价格为0.2金币,请先
如有问题,请联系微信客服解决!

试题来源程序设计基础

查看整套课程试卷

此内容查看价格为0.2金币,请先
如有问题,请联系微信客服解决!

社交账号快速登录

微信扫一扫关注
如已关注,请回复“登录”二字获取验证码