下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
一九九七年招收入学考试试题答一.是非题（1分
1.√2．√3．×4．×5．√6．×7．×8．×9．×二.程序阅读题（18分1．（2分 1，1，f（m，n-1）， 9（1≦i≦n（1≦i≦n；三.（10分procHeapInsert(varheap:HEAP;{ifheap.size≧max {heap.size:=heap.size+i:= while(i>1)and(heap.keys[parents(i)]<key)heap.keys[i]:=i:= }//endofwhile}//endof}//endof是一函数，返回值为另一要点是将数组keys看作是完全二叉树的顺序结构，若从上往下调整，难以保证筛下的元素恰好是数在size+1的位置。四.（12分funcRank（T：TREE；x：↑node：int ifx↑.lchild=nilthenr:=1elser:=x↑.lchild↑.size+1;y:=x;whiley≠T{yTifyy↑.parents↑.rchild{ify↑.parents↑.lchild=nilthenr:=r+elser:=r+y↑.parents↑.lchild↑.size+}y:=}//endofwhilereturnr;}//endof左子树中所有结点在中根序列中均处于x↑之前，所以有：r：=x↑左子树的大小所以要从x↑上溯到其双亲，当x↑是其双亲的左子树时，r值不变；当r值。此过程最多上溯至根。所以执行时间不超过树的高度。五.（1分六.（1646分 机、CPUPV操作、内存管理、作业管理、设备管理、文件管③ 条件；④环路条件（循环等待条件七.（10分）八.（15分D(n0)=D(n1)=D(n2)=D(n3
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 儿童活动场所的火灾防范策略
- 供应链运输风险预防与管理
- 铜陵2025年安徽铜陵市公安局招聘警务辅助人员15人(二)笔试历年参考题库附带答案详解
- 2024新风环保设备销售合同范本（含节能认证）3篇
- 溅射20100408资料讲解
- 2024秋八年级英语上册 Unit 6 Im going to study computer science Section A（1a-2d）说课稿 （新版）人教新目标版
- 4 保温和散热 说课稿-2023-2024学年科学五年级上册人教鄂教版
- 西双版纳云南西双版纳州司法局招聘公益性岗位工作人员笔试历年参考题库附带答案详解
- 衢州2025年浙江衢州职业技术学院招聘人员9人笔试历年参考题库附带答案详解
- 12《坐井观天》第二课时 说课稿-2024-2025学年统编版语文二年级上册001
- 项目工程师年终总结课件
- 一年级口算练习题大全(可直接打印A4)
- 电动车棚消防应急预案
- 人力资源战略规划地图
- 2023年河南公务员考试申论试题（县级卷）
- DB35T 2198-2024 工业园区低零碳创建评估准则 福建省市监局
- 不为积习所蔽勿为时尚所惑-如何做一个 好老师 高中主题班会课件
- 托育服务中心项目可行性研究报告
- 中式烹调师四级理论考试题库（重点500题）
- 碳排放管理员 （碳排放核查员）技能考核内容结构表四级、技能考核要素细目表四级
- 物业五级三类服务统一标准
评论
0/150
提交评论