国开网程序设计基础形考任务三.doc

《国开网程序设计基础形考任务三.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、国开网程序设计基础形考任务三标记题目信息文本一、填空题(每空2分,合计40分,如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）题目1完成满分40.00标记题目题干1．数据结构研究主要包括三个方面的内容，分别是：数据的          结构     ，数据的           结构    ，以及定义在这上面的数据的            。2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需                    一个位置，移动过程是从         向     

2、     依次移动每一个元素。3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需             一个位置，移动过程是从          向         依次移动每一个元素。4．线性表、栈和队列都是            结构，可以在线性表的           位置插入和删除元素，而栈只能在           插入和删除元素；对于队列只能在            插入元素，在             删除元素。5．如果要在链表中删除一个元素，则只要将要删除的元素的  前  一个元素

3、的指针调整为指向要删除的元素的下一个元素。6．为了解决假溢出，通常采用           队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7．二叉树的第        层上至多有2i-1(i≥1)个结点。8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：             9．深度为h且含有2h -1个结点的二叉树为          二叉树。10．深度为5的二叉树中至多含有        点。1．数据结构研究主要包括三个方面的内容，分别是：数据的逻辑 结构    ，数

4、据的 存储 结构    ，以及定义在这上面的数据的   运算    。2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需  向后移动              一个位置，移动过程是从   后          向    前         依次移动每一个元素。3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需  向前移动    一个位置，移动过程是从     前              向     后              依次移动每一个元素。4、线性表、栈和队列都是     线

5、性           结构，可以在线性表的      任意        位置插入和删除元素，而栈只能在    栈顶        插入和删除元素；对于队列只能在     队尾         插入元素，在___队头___           删除元素。5、如果要在链表中删除一个元素，则只要将要删除的元素的  前  一个元素的指针调整为指向要删除的元素的下一个元素。6、为了解决假溢出，通常采用  循环 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7、二叉树的第    i        层上

6、至多有2i-1(i≥1)个结点。8、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0＝n2＋１9、深度为h且含有2h -1个结点的二叉树为    满   二叉树。10、深度为5的二叉树中至多含有    31   点。标记题目信息文本二、选择题（每题6分，合计60分）题目2正确获得6.00分中的6.00分标记题目题干数据的存储结构分为两种，它们是______。选择一项：A.线性存储和树型存储B.顺序存储和链式存储C.线性存储和数组存储D.数组存储和指针存储题目3正确获得6.00分中的6.0

7、0分标记题目题干如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。选择一项：A.设立单独的区域存储元素之间的逻辑次序B.元素本身的关键字来表示逻辑次序C.保存在元素中的指针表示先后次序D.元素在内存中的相对位置表示逻辑次序题目4正确获得6.00分中的6.00分标记题目题干进行顺序查找的条件是______。选择一项：A.数据不需要有序，也不限制存储方式B.数据有序且采用顺序存储方式C.数据有序且采用链式存储方式D.数据不需要有序，但需要顺序存储题目5正确获得6.00分中的6.00分标记题目

8、题干队列的最主要特点是______。选择一项：A.先进先出B.先进后出C.两端进出D.一端进一端出题目6正确获得6.00分中的6.00分标记题目题干如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。选择一项：A.树型结构B.图型结构C.线性结构D.集合题目7正确获得6.00分中的6.00分标记题目题干在任意二叉树中，如有N个叶子结点，M个度为_____①____