2019国开电大《程序设计基础》形考任务3答案_第1页
2019国开电大《程序设计基础》形考任务3答案_第2页
2019国开电大《程序设计基础》形考任务3答案_第3页
2019国开电大《程序设计基础》形考任务3答案_第4页
2019国开电大《程序设计基础》形考任务3答案_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

程序设计基础形考任务3：1数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算。2当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。3要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。4线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。5如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。6为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7二叉树的第 i 层上至多有2i-1(i1)个结点。8在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+19深度为h且含有2h -1个结点的二叉树为 满 二叉树。10深度为5的二叉树中至多含有 31 点。二、选择题（每题6分，合计60分）2数据的存储结构分为两种，它们是_。选择一项：A. 数组存储和指针存储B. 顺序存储和链式存储C. 线性存储和树型存储D. 线性存储和数组存储3如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。选择一项：A. 保存在元素中的指针表示先后次序B. 元素本身的关键字来表示逻辑次序C. 元素在内存中的相对位置表示逻辑次序D. 设立单独的区域存储元素之间的逻辑次序4进行顺序查找的条件是_。选择一项：A. 数据有序且采用链式存储方式B. 数据不需要有序，但需要顺序存储C. 数据有序且采用顺序存储方式D. 数据不需要有序，也不限制存储方式5队列的最主要特点是_。选择一项：A. 先进后出B. 两端进出C. 先进先出D. 一端进一端出6如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是_。选择一项：A. 树型结构B. 线性结构C. 集合D. 图型结构7在任意二叉树中，如有N个叶子结点，M个度为 _ 的节点，则必有_。选择一项：A. 2 N=M+1B. 1 N=M+2C. 2 N=M+28若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。选择一项：A. 查找B. 建立C. 遍历D. 排序9对如图所示的二叉树进行先序遍历的顶点序列是_，后序遍历时得到的顶点序列是_。选择一项：A. DEBAC ABDECB. EDBCA DEBACC. ABDEC EDBCA10设有一个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。选择一项：A. B，C，D，E，AB. E，A，B，C，DC. E，D，C，B，AD. A，B，C，D，E11已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论