版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
A-1共A-1共8页A-1共A-1共8页湖北省计算机类专业人才培养合作联盟联合考试2013-2014学年第1学期期末考试试卷课程名称:数据结构试卷类型:A卷共8页考试形式:闭卷笔试适用范围: 学院(系)年级专业本科一、判断题(每小题1分,共10分)1、算法可以没有输出语句。2、顺序存储结构的主要缺点是插入或者删除时效率较低。3、如果某栈的输入序列为1,2,3,4,5,6 ,则可以输出1,5,4,6,2,3。4、多维数组可以看成是线性结构的推广,因此与线性表一样,可以进行插入、删除等操作。5、在完全二叉树中,如果一个结点没有左孩子,则它必是叶子结点。6、一棵树中叶子结点总数一定等于与其对应二叉树的叶子结点总数。7、用邻接矩阵存储某图所需的存储单元数量与该图的边数有关。8、拓扑排序算法只能适用于有向无环图。9、顺序查找法适用于存储结构为顺序或者链接存储的线性表。10、排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。二、填空题(每小题1分,共10分)1、数据元素之间的逻辑关系称为数据的 结构。1.1.考生将姓名、学号等信息写在试卷相应位置;2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题;3.注意字迹清楚,保持卷面整洁。A-# 8页注意事项:voidRevers《SqList&L){ //原地逆置顺序表L中的元素(2分)(2分)(3分)(5分)ElemTypetemp; //交换用中间变量for(i=0,j=L.lengthT;i<j;++i,--j){ //i当前最左元素下标,j当前最右元素下标temp=L.elem[i];L.elem[i]=L.elem[j];L.elem[j]=temp}}2、(本题共10分)intCount(BiTreeT){ //使用先序遍历TOC\o"1-5"\h\zintcount=0; (1分)if(T) (2分){if(!T->lchild&&T->rchild||T->lchild&&!T->rchild)(3分)++count;count+=Count(T->lchil
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年机动车辆保险合同范文
- 2024景区承包经营合同
- 2024人员借调合同范本模板
- 解剖生理学-绪论
- 2021年证券从业资格考试《证券市场基本法律法规》模拟卷
- 部编版一年级上册语文全册教案(2024版)
- 2023年葡糖酰胺项目分析评估报告
- 2023年高分子合成材料项目调研分析报告
- 2023年废弃资源和废旧材料回收加工品项目调研分析报告
- 2023年整体卫浴项目调研分析报告
- 我国现阶段促进老年人再就业的困境及应对策略
- 2024年贵州高速投资集团招聘14人(高频重点提升专题训练)共500题附带答案详解
- 《食品安全抽样检验工作规范》附件文书2024
- 【新教材】人教版(2024)七年级上册英语Unit 4 My favorite subject单元整体教学设计(4课时)
- 2024年新疆中考历史试卷试题答案解析及备考指导课件(深度解读)
- 人教版2024-2025学年度九年级上册数学第二十二章(二次函数)单元测试卷
- 2024-2030年中国合成气制乙二醇行业市场供需态势及发展前景研判报告
- 八年级英语上册 Module 11 Way of life Unit 1 In China,we open a gift later课件(新版)外研版的文档
- 江苏省建筑与装饰工程计价定额(2014)电子表格版
- 广东省广州普通高中2024届高三下学期一模考试语文试题含解析
- 中学物理思政课教学设计
评论
0/150
提交评论