- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构试题开卷姓名班级电信系本科级年月题号一二三总分题分得分得分一回答下列问题每题分共分对于一个有个结点的二叉树树叶最多有多少个最少有多少个答最多是完全二叉树的形态即个叶子最少是单支树的形态即个叶子已知一棵二叉树的中序序列和后序序列分别为和则该二叉树的前序序列是什么答是设有个无序的元素需排出前个最大小的元素你认为采用哪种排序方法最快为什么答用锦标赛排序或堆排序很合适因为不必等全部元素排完就能得到所需结果时间效率为即锦标赛排序的准确比较次数为堆排序的准确比较次数为若用冒泡排序也较快最多耗费比较次
PAGE
PAGE 7
《数据结构》试题 (开卷)
姓名 班级
(电信系本科2002级 2003年12月)
题号一二三总分题分323830100得分得 分
一、回答下列问题 (每题4分,共32分)
1. 对于一个有10000个结点的二叉树,树叶最多有多少个?最少有多少个?
答: 最多是完全二叉树的形态,即5000个叶子;最少是单支树的形态,即1个叶子。
2. 已知一棵二叉树的中序序列和后序序列分别为: DBGEACHF和DGEBHFCA,则该二叉树的
您可能关注的文档
- 《儿科护理学》自学指导书 - 欢迎访问山东大学继续(网络 ....doc
- 《全国中小河流治理和中小水库除险加固、山洪地质灾害防 ….doc
- 《全国文明城市测评体系(2011年版)》责任分工.doc
- 《全国环境保护重点城市地表水.doc
- 《关于在国家教育考试前要求考生填写<考生诚信考试承诺 ….doc
- 《兴趣班和儿童成长》.doc
- 《再寄小读者》 教学设计 - 【老百晓在线】——中小学语 ….doc
- 《分数的认识》课标解读.doc
- 《创设学习数学的情境,促进学生的自主发展》课题结题报告.doc
- 《初中生数学自评与反思能力的培养》开题报告.doc
- 职业学院金山湾产教融合示范项目可行性研究报告申请报告.doc
- 职业教育智能实训设施提升可行性研究报告申请建议书YYY.doc
- 富士施乐Apeos C7071_C6571_C5571_C4571_C3571_C3071参考指南操作篇.pdf
- 富士施乐Apeos4620SDF使用说明书用户指南.pdf
- 富士施乐AC7071_C6571_C5571_C4571_C3571_C3071参考指南附录篇.pdf
- 富士施乐AC7071_C6571_C5571_C4571_C3571_C3071参考指南选装装置篇.pdf
- 人工智能科技主题高端简约模板88.pptx
- 人工智能科技主题高端简约模板14.pptx
- 人工智能科技主题高端简约模板55.pptx
- 人工智能科技主题高端简约模板119.pptx
最近下载
- 上海夜间经济的发展特征、存在的主要问题及相关政策建议.docx VIP
- 2万吨年饲料级磷酸脲技改配套生产1万吨年聚磷酸铵环境影响报告书.pdf VIP
- 矿山绩效考核方案.doc VIP
- 2023全国职业教育教师现状调研报告 .pdf VIP
- 昆明市市政排水管道和附属构筑物设计安装图集2013版.docx VIP
- GB 12158-2024防止静电事故通用要求深度解读.pptx VIP
- 点燃艺术的创造火花-引导孩子释放无限艺术潜力.pptx VIP
- YAMAHA MG16_6fx中文说明书.pdf VIP
- 2024国家能源集团新疆哈密能源化工有限公司社会招聘110人笔试参考题库附带答案详解.doc
- 药学专业知识课件.pptx VIP
文档评论(0)