山东909数据结构294-05、12真题_第1页
山东909数据结构294-05、12真题_第2页
山东909数据结构294-05、12真题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1完全二叉树的某结点若树，则它必是叶子结点二1将两个各有 n （A. B.2n-C. D.n-2. 在文件 局部有序 或文件长度较小的情况下，最佳排序的方法是（1完全二叉树的某结点若树，则它必是叶子结点二1将两个各有 n （A. B.2n-C. D.n-2. 在文件 局部有序 或文件长度较小的情况下，最佳排序的方法是（3.高度为 K的二叉树最的结点数为A. 4.12345，则占的不可能的输出序列是）B. ）A 6. 任何一棵二叉树的叶子结点在先序，中序和后序遍历序列中的相对次序（）A. 7.已知某二叉树的后序遍历序列是中序遍历序列是debac历是B. C. ，Y指向）ABDCXE2T 1 2

2、34T ）334T ）3）4.VSAM(虚并能较快的（）情况下最不利于发挥其长处，在（）6L（applepear（bananaorange）banana 的函数表达式是（ 7N（n 1）个结点的各棵树中，其深度最小的那棵树的深度是（ （ （20，平均查找长度是（ ，深度是) 右）BCDAFEHIG。请画出该二查树，并将其转换为对应的树。（8分）给出一组关键字（QHCYPAMSRDFX）),按关键字递增冒泡排序,第一趟的结果4排序,第一趟的结果六.(1013,H(KKMOD13,对以下关键字序列构(19,14,23,01,68,20,84,27,55,11,10,(1). 以线性探测再散列处构造所得的哈希表(2) 以链地址法处构造所得的哈希表(3) 分别计算以上两个哈希表成功查找的平均查找长度 （xl,wn,wil,o,y,xul,yu,wnwim,yon（顶点i到顶点i的路径（I不等于j）的基本步骤（用文字说明。九.顶点i到顶点i的路径（I不等于j）的基本步骤（用文字说明。九.算法设计(24 分)顺序 的线形表A,其数据元素为整形,试编写一算法,将A拆成B和C两个表,使A0的元素放入B,0的放入C中要(1) 表B

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论