下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
s3,s4,s6,s5,s1，则顺序栈的容量至少应为。A. B. C. D. 4．广义表((a),a)的表头是①，表尾是②。A. B.C. D. 倍A. B. C. D. A. B. C. D. m=14H(key)=keymodll4addr(15)=4，49的结点的地址是。 二．填空题（2×5=10分）G11出发的深度优先搜索序列为①，其1出发的广度优先搜索序列为②V44V655∧632∧4∧2∧3463∧63∧61图G2所示的二叉树，其前序遍历序列是①，中序遍历序列是②，后序遍历序列是③。三．问答题（40分
2T2T相同?最后给出T2的先序、中序和后序序列。.3.（8分）在具有n个结点的k次树（高度至少为2）的孩子链结构中，有多少个若只从空间考虑，则应首先选取哪种排序方法，其次选取哪种排序方法，最四．算法设计题（2×15=30分）有一个学生成绩线性表（a1,a2,…,an）用结点的单链表h（ai均为整数h1h的结voidfun(LinkList*h,LinkList以二叉链作为二叉树的结构，编写一个算法，将二叉树T到T1中，要求T的结点，该算法格式为：voidcopytree(BTNode*T，BTNode1. 2. 3. 4．①A② 5.6. 7. 8. 9. 10.二．填空题（2×5=10分 abdceghf，②dbagehcf，③dbghefca 三．问答题（15分）解：所得到的树T3所示。（3分33T1（3233结点的43）4所示（两种可能）。（3分）43插入T1T25所示（两种可能）。（T2可不画出，这5二叉排序树3插入T1中得到的二叉排序树T2T不相同。（3分第四次为8。 评分标准：每趟2分总的指针域个数=nkn-1个。44（1）3分，不需说明理由。voidfun(LinkList*h,LinkList{LinkList*p=h-h1=(LinkList*)malloc(sizeof(LinkList));while{if(p->dataq=(LinkList*)malloc(sizeof(LinkList));r-}p=p-}r-}3voidcopytree(BTNode*T，
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 技术服务合同示范文本2025年
- 四年级数学（小数加减运算）计算题专项练习与答案
- 2025年房屋屋顶防水补漏与修缮工程合同
- 二零二五年度标识标牌企业社会责任履行合同
- 2025年度青年创业公寓单间转租合同
- 2025版房地产市场调控贷款合同
- 二零二五年面包砖电商平台促销活动合作协议
- 2025电子商务合同法律适用与合同监管合同
- 二零二五年度特种货车转让及特种运输服务协议书
- 二零二五年度出境领队旅游目的地特色文化体验合同
- ISO 15609-1 金属材料焊接工艺规程及评定－焊接工艺规范中文版
- 威图电柜空调SK3304500使用说书
- 幼儿控笔训练
- 王川同教授：中国文学界的泰斗级人物
- 充电宝材料分析报告
- 风湿免疫疾病与心脑血管疾病的关系
- 现代汉语语料库词频表CorpusWordlist
- 乳腺穿刺活检术手术知情同意书
- (完整版)北京高考有机化学真题
- 设备安装调试记录表
- 威高胸腰椎微创脊柱治疗方案课件
评论
0/150
提交评论