您所在位置：网站首页 > 高等教育 > 大学课件17秋西南大学数据结构【0012】机考答案

17秋西南大学数据结构【0012】机考答案

3页

卖家[上传人]：奋斗

文档编号：40239030

上传时间：2018-05-25

文档格式：DOC

文档大小：110KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

30 金贝

/ 3 举报版权申诉马上下载

文本预览

下载提示

常见问题

- 1 -西南大学网络与继续教育学院课程考试试题卷西南大学网络与继续教育学院课程考试试题卷类别：网教专业：计算机科学与技术 2017 年 12 月课程名称【编号】：数据结构【0012】 A 卷大作业满分：100 分一、一、大作业题目大作业题目1、已知一棵树的先序遍历为 ABCDEFFGH，中序遍历为 BCAEGFDH。根据已知先序和中序遍历序列画出树，然后写出后序遍历序列。 2、设一个无向图的邻接矩阵如右图所示：（1）画出该图；（2）画出从顶点 0 出发的深度优先生成树；3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。 4、编写算法，实现串的基本操作 Replace(&S,T,V)。 5、已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为0.6，假定选用的散列函数是 H（K）= K mod 7，若发生冲突采用线性探查法处理，试：（1）计算出每一个元素的散列地址并在下图中填写出散列表： 0 1 2 3 4 5 6（2）求出在查找每一个元素概率相等情况下的平均查找长度。二、大作业要求二、大作业要求大作业共需要完成 3 道题：第 1 大题必做，满分 30 分；第 2-3 大题选做 1 题，满分 30 分；第 4-5 大题选作 1 题，满分 40 分。第一题A - B（左）D（右）B - 空（左）C（右）D - E（左） H（右）E - 空（左） F（右）F - G（左）空（右）H - 空（左）空（右）叶子结点后序遍历序列：CBGFEHDA第三题- 2 -一 23,19,30,45,19,12二 12,19,30,45,19,23三 12,19,23,45,19,30四 12,19,19,45,23,30五 12,19,19,23,45,30六 12,19,19,23,30,45第四题- 3 -

《17秋西南大学数据结构【0012】机考答案》由会员奋斗分享，可在线阅读，更多相关《17秋西南大学数据结构【0012】机考答案》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

23春西南大学[0993]《传媒伦理与法规》学习资料

23春西南大学[0551]《体育保健学》学习资料

23春西南大学[9096]《管理思想史》学习资料

23春西南大学[1299]《职业生涯管理》学习资料

23春西南大学[9035]《财政学》学习资料

23春西南大学[1268]《虚拟仿真实验》学习资料

23春西南大学[0085]《英语阅读二》(高)学习资料

23春西南大学[0718]《行政改革》学习资料

23春西南大学[9117]《社会心理学》学习资料

23春西南大学[1302]《产业经济学》学习资料

23春西南大学[0146]《秘书与公文写作》学习资料

23春西南大学[1136]《药理学》学习资料

23春西南大学[1303]《市场调查与预测》学习资料

23春西南大学[1140]《药剂学》学习资料

23春西南大学[9078]《人力资源开发与管理》学习资料

23春西南大学[1266]《多媒体技术》学习资料

23春西南大学[1082]《楼宇自动化》学习资料

23春西南大学[9087]《房地产经营管理》学习资料

23春西南大学[1138]《生物技术制药概论》学习资料

23春西南大学[0815]《历史学科教学论》学习资料

点击查看更多

新上传的WORD文档

家庭教育心得总结蓝色海洋——海产品网上集聚区 2021年11月2022年国际关系学院招考聘用应届毕业生30人模拟卷第五期（附答案带详解）学生上网课心得体会600字设备润滑管理制度五定有关小学叙事作文400字合集六篇承包合同书(林木4) 道路高边坡施工方案[古柏书苑] 城市社区管理模式分析观看电影《秀美人生》有感范文5篇粮食安全周活动总结模板（4篇）.doc 仁爱版初中英语九年级上、下册全教案各种食物热量表医疗废物安全处置管理整改报告8篇硅钙植物纤维墙板项目商业计划书写作模板-融资招商

最新标签

发车时刻表长途客运入党志愿书填写模板精品庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝智能家居系统本科论文心得感悟雁楠中学 20230513224122 2022 公安主题党日部编版四年级第三单元综合性学习课件机关事务中心2022年全面依法治区工作总结及来年工作安排入党积极分子自我推荐世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见空气单元分析哈里德课件 2022年乡村振兴驻村工作计划空气教材分析五年级下册科学教材分析退役军人事务局季度工作总结集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张名词性从句在写作中的应用局域网技术与局域网组建施工网格薪资体系运维实施方案硫酸安全技术柔韧训练既有居住建筑节能改造技术规程建筑工地疫情防控大型工程技术风险磷酸二氢钾 2022年小学三年级语文下册教学总结例文少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品企业信息化建设与管理课程实验指导书范本草房子读后感-第1篇小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划国学小名士经典诵读电视大赛观后感诵读经典传承美德医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇

进入店铺

收藏店铺