全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
肇庆学院计算机科学与技术系数据结构参考答案一、 单项选择题(2分10=20分)题号12345678910答案DCCADBDBBB二、 判断题(1分10=10分)题号12345678910答案三、填空题(2分8=16分)1 p-next=q-next 或 p-next=p-next-next2p-next= =L 3先进先出(First In First Out)4. 栈顶,栈顶5. 数据元素6. 深度优先,广度优先四、简答和应用题(38分)G D F A C B E 1. (8分)(1) (2)GDACBFE2. (9分) (1) 1:0,3 2:2,1 3:3,0 4:1,1 5:1,2 (2)0 1 0 1 10 0 1 0 00 0 0 0 00 0 1 0 00 1 1 0 0(3)14523 或 15243 或 154233. (2,1,12),(2,6,-1),(4,1,10),(4,5,11),(5,4,9)及行数n=5,列数m=64. (8分)26 15 118 7 3 6 4 5 (1)(2)WPL=8*2+(3+4)*3+(5+6)*2=595. (8分)V1V2V3V4V5V6(1)V1V2V3V4V5V62(2)(3)V32V2V53V6V4V1(4)V6V5V4V3V2V1223(5)V6V5V4V3V2V12232(6)V6V5V4V3V2V122231五、设计题(16分)1.void sort(L, n) int L, n; int i, x;for(i=1; i0 & Li-1x) Li=Li-1; i+; Li-1=x; 2、int leaf(BiTree T) int n; if (!T) n=0; elseif (!(T-LChild) & !(T-RChild) n=1; else n=leaf(T-LChi
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年借款协议参考范本(六篇)
- 2024年咨询服务费合同电子版(二篇)
- 2024年电脑购销合同参考范本(3篇)
- 2024年二手房购房合同参考范本(4篇)
- 2024年离婚协议模型(二篇)
- 2024年电脑维护合同参考样本(2篇)
- 2024年民间常用房屋维修服务合同电子版(二篇)
- 2024年苗木购销合同范本(2篇)
- 2024年粮食买卖合同简易版(三篇)
- 2024年网上专利申请委托合同模板(二篇)
- 2023年中学地理教师考试专业知识测试题卷及参考答案
- ECMO相关理论试题含答案
- 消费者权益保护法讲义课件
- 危重患者抢救制度专项测试题附答案
- 五年级上册心理健康教育《我的学习发动机》课件PPT
- 贵州磷化工行业概况
- 原始地形的测量技术方案
- 46山东大学网络教育 概率统计-本 期末考试试题及参考答案
- 水利港航工程安全文明施工标准化手册(安徽建工)共课件
- 康复科常见病诊疗规范
- 蚕的生长过程(儿童版)
评论
0/150
提交评论