


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
国家开放大程序设计基础学形考任务3一、填空题(每空2分,合计40分,可以注明题号在线作答,也可以通过附件形式提交答案)1数据结构研究主要包括三个方面的内容,分别是:数据的 逻辑结构,数据的 存储 结构 ,以及定义在这上面的数据的运算。2当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 向后移动一个位置,移动过程是从 后 向 前 依次移动每一个元素。3要从一个顺序表删除一个元素时,被删除之后的所有元素均需 向前移动一个位置,移动过程是从 前向 后 依次移动每一个元素。4线性表、栈和队列都是 线性 结构,可以在线性表的 任意 位置插入和删除元素,而栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入元素,在 队头删除元素。5如果要在链表中删除一个元素,则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。6为了解决假溢出,通常采用 循环队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。7二叉树的第 i 层上至多有2i-1(i1)个结点。8在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:n0=n2+1 9深度为h且含有2h -1个结点的二叉树为 满 二叉树。10深度为5的二叉树中至多含有 31 点。二、选择题(每题6分,合计60分)1、数据的存储结构分为两种,它们是_。选择一项:A. 数组存储和指针存储B. 线性存储和树型存储C. 线性存储和数组存储D. 顺序存储和链式存储2、如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过_。选择一项:A. 设立单独的区域存储元素之间的逻辑次序B. 元素在内存中的相对位置表示逻辑次序C. 保存在元素中的指针表示先后次序D. 元素本身的关键字来表示逻辑次序3、进行顺序查找的条件是_。选择一项:A. 数据不需要有序,但需要顺序存储B. 数据有序且采用链式存储方式C. 数据不需要有序,也不限制存储方式D. 数据有序且采用顺序存储方式4、队列的最主要特点是_。选择一项:A. 两端进出B. 一端进一端出C. 先进先出D. 先进后出5、如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是_。选择一项:A. 集合B. 图型结构C. 线性结构D. 树型结构6、在任意二叉树中,如有N个叶子结点,M个度为 _ 的节点,则必有_。选择一项:A. 1 N=M+2B. 2 N=M+2C. 2 N=M+17、若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为_。选择一项:A. 建立B. 遍历C. 排序D. 查找8、对如图所示的二叉树进行先序遍历的顶点序列是_,后序遍历时得到的顶点序列是_。选择一项:A. ABDEC EDBCAB. DEBAC ABDECC. EDBCA DEBAC9、设有一个栈,元素进栈的次序为A,B,C,D,E,下列是不可能的出栈序列。选择一项:A. E,A,B,C,DB. B,C,D,E,AC. E,D,C,B,AD. A,B,C,D,E10、已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 爱丁堡课件过期问题
- 2025年中国喷涂剂市场调查研究报告
- 2025及未来5年中国碟片式过滤器市场调查、数据监测研究报告
- 2025及未来5年中国蜂窝栈板市场调查、数据监测研究报告
- 2025及未来5年中国电热吹风芯市场调查、数据监测研究报告
- 2025及未来5年中国婚礼用品市场调查、数据监测研究报告
- 2025及未来5年中国蚕豆苗市场调查、数据监测研究报告
- 美的家电营销方案(3篇)
- 2025年辅警考试公安基础知识考试真题库及答案
- 小学生校园欺凌安全教育心得体会(3篇)
- 内蒙古信息技术考试题库及答案
- 第四课 建设法治中国说课稿-2025-2026学年初中道德与法治统编版五四学制九年级上册-统编版五四学制2018
- 园林古建筑防雷设计方案
- GB/T 13591-2025乙炔气瓶充装规定
- 风叶作业安全培训课件
- 帽状云形成原因课件
- 雨水收集利用灌溉技术方案
- 2025成考专升本政治试题及答案
- 2025年惠州市龙门县平陵街道招聘村“两委”干部储备人选考试笔试试题(含答案)
- 2023年度海尔集团ESG社会责任报告:家电行业的可持续发展蓝图
- 足球传球游戏课件
评论
0/150
提交评论