计算机学院数据结构历年试题_第1页
计算机学院数据结构历年试题_第2页
全文预览已结束

下载本文档

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

文档简介

1、华南师范大学计算机科学2003-2004 学年第（一）学期期末考试试卷卷数据结构试专业年班学号姓名华南师范大学计算机科学2003-2004 学年第（一）学期期末考试试卷卷数据结构试专业年班学号姓名一、判断题（正确的划“”，错误的划“”。每小题1分，共 5分（平衡二叉树（AVL）AVL（)二、单项选择题（每小题2分，共 10分1.前序遍历序列和中序遍历序列相同的非空二叉树是（ ）B.D2.n（ 3.如果对下列线性表分别作快速排序)所需比较次数最少A C B ( D(2,1,3,4,5,6,7,84.如果以链表作为栈的存储结构，则进行进栈操作时（ A.必须判别是否为栈满 B.对栈不必作任何判别 C

2、.必须判别是否为栈空 D.必须判别进栈元素类型5. 对包含n（ A. O( log2n B. O( n C. O(n log2n D.一二三四五六教研室主任签系教学主任签三、填空题（每空1分，共 20分1.深度为h的完全二叉树至少三、填空题（每空1分，共 20分1.深度为h的完全二叉树至少序，它的一个基本问题是如何建堆，常用的建堆算法是 1964 年 Floyd 提出的含 n 个元素的序列进行排序时，堆排序的时间复杂性是 ，所需要的附加存储单3.在n个记录的有序顺序表中进行折半查找，最大的比较次数个数。对于一棵所有非叶子结点均为非空左、右子树的二叉树，如果该则该二叉树结点的前序序列为，该二叉树

3、对应的树林包点的左孩子结点的编号，其存在的条件7.一棵高为h的满k叉树有如下性质：第m层上的结点都是叶结点，其余各层上每个结点都有k棵非空子树如果按层次顺序从1开始对全部结点编号则第m层的结点数目是编号为n的结点的双亲结点（若存在）的编号是，编号为n的结点的第i个孩，编号为n的结点有右兄弟的条件是兄弟的编号四、应用解答题（共25（42.请画出下面广义表的带表头结点的存储结构，D(A(x,y,L(a,b)，B(z,A(x,y,L(a,b)（6（7 分（8分1245734385866试求出1).2).求出从顶点 1 出发到其他各顶点的最短距离五（8分1245734385866试求出1).2).求出

4、从顶点 1 出发到其他各顶点的最短距离五、算法完善题（共10分btreenodestructbtreenode*lchild; int data;structbtreenodevoidprintbtree(structbtreenodeif(/ if ( ；if ( printree(bt-/ /六、算法编制题（共30分 分2.已知(k1,k2,k3,.kn)是一个堆，试写一个算法：将（k1,k2,k3,.kn,kn+1）调整为堆。并按（9分3.静态产生，此时 next00保存起来（1单链表中取出链头结点作为存放新元素的结点使用，然后再把该结点按条件插入到单链表0123456789i3.静态产生，此时 next00保存起来

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

温馨提示

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

最新文档

评论

0/150

提交评论