《电大《程序设计基础》形考任务3.docx》由会员分享，可在线阅读，更多相关《电大《程序设计基础》形考任务3.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、填空题（每空2分，合计40分，如果以附件形式提交，请在答题输入框中输入提示文字” 见附件“）.数据结构研究主要包括三个方面的内容，分别是：数据的结构，数据的 结构，以及定义在这上面的数据的 O.当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。1 .要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素。2 .线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元素，在 删除元素。3 .如果要在链表中删除一个元素，那么只要将
2、要删除的元素的一个元素的指针调整为指向要删除的元素的下一个元素。4 .为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。5 .二叉树的第层上至多有2i.1（巨1）个结点。6 .在任意二叉树中，假设有n0个叶子结点，n2个度为2的结点，那么必有：7 .深度为h且含有2h个结点的二叉树为 二叉树。8 .深度为5的二叉树中至多含有 点。1、逻辑、存储、运算2、向后移动、后、前3、向前移动、前、后4、线性、任务；栈顶、队尾、队头5、前6、循环7、i8、 n0=n2+19、满10、31二、选择题（每题6分，合计60分）2.数据的存储结构分为两种，它们是 oA.数组存储
3、和指针存储B.顺序存储和链式存储C.线性存储和数组存储D.线性存储和树型存储【答案】：B.如果在内存中采用链式保存线性表，那么元素之间的逻辑关系通过 oA.保存在元素中的指针表示先后次序B.元素在内存中的相对位置表示逻辑次序C.元素本身的关键字来表示逻辑次序D.设立单独的区域存储元素之间的逻辑次序【答案】：A.进行顺序查找的条件是 oA.数据有序且采用顺序存储方式B.数据不需要有序，但需要顺序存储C.数据不需要有序，也不限制存储方式D.数据有序且采用链式存储方式【答案】：C5 .队列的最主要特点是 oA.一端进一端出B.先进先出C.两端进出D.先进后出【答案】：A6.如果在具有层次结构的一组元
4、素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是 oA.树型结构B.集合C.图型结构D.线性结构【答案】：D7在任意二叉树中，如有N个叶子结点，M个度为 的节点，那么必有oA. 1 N=M+2B. 2 N=M+2C. 2 N=M+1【答案】：C8.假设按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，那么称这样的操作为A.遍历B.排序C.建立D.查找【答案】：A9 .对如下图的二叉树进行先序遍历的顶点序列是9 .对如下图的二叉树进行先序遍历的顶点序列是,后序遍历时得到的顶点序列是 溷A. ABDEC B. EDBCA C.DEBAC 【答案】：A点序列是 溷A.
5、ABDEC B. EDBCA C.DEBAC 【答案】：A EDBCA DEBAC ABDEC10.设有一个栈,10.设有一个栈,A.E, B.B, C.E, D.A,A, C, D, B,B,D,C,C,C,E,B,D,元素进栈的次序为A, B, C, D, E,以下是不可能的出栈序列。DAAE【答案】：A11.一个图如下所示，那么从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个?图A.a,B.a,C.a,D.a,A.a,B.a,C.a,D.a,c, e, b, f, e, d,e, c,b, d, f e, c, d f, b, c b, f, d【答案】：C 详（微信）情aba6886 （代做）