登录

《程序设计基础形考任务测验三》参考答案

购买答案:2积分

请输入题目中的关键词
请根据题目开头关键词查找(或按快捷键Ctrl+F输入题目中的关键词,不要输入整个题目)
1、

数据结构研究主要包括三个方面的内容,分别是:数据的_________结构     ,数据的_________结构     ,以及定义在这上面的数据的__________。

2、

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

3、

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

4、

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

5、

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

6、

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

7、

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

8、

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

9、

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

10、

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

11、

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

12、

数据的存储结构分为两种,它们是______。

13、

如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。

14、

进行顺序查找的条件是______。

15、

队列的最主要特点是______。

16、

如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。

17、

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______ 的节点,则必有_____②_____。

18、

若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。

19、

对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。

20、

设有一个栈,元素进栈的次序为A,B,C,D,E,下列       是不可能的出栈序列。

21、

已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个?