哈工大2005年《数据结构与算法》期末试题_第1页
哈工大2005年《数据结构与算法》期末试题_第2页
哈工大2005年《数据结构与算法》期末试题_第3页
全文预览已结束

下载本文档

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

文档简介

[期末]数据结构与算法试卷试卷类型:期末试卷年份:05授课教师:廖明宏有无答案:无答案2005数据结构与算法试卷一．填空题（每空1分，共10分）假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K%7作为散列数若分别采用线性探查法和链接法处理冲突则对各自散列表进行查找的平查找长度分别为 和 。假定一组记录的排序码为(46,79,56,38,40,80)对其进行归并排序的过程中第二趟归并后的结果为 。在堆排序的过程中对任一分支结点进行调整运算的时间复杂度为 整个堆排序过程的时间复杂度为 。00元素的个数是该顶点的。对于下面的带权图G3，若从顶点v0出发，则按照普里姆（Prim）算法生的最小生成树中，依次得到的各条边为 。3，9，6，2，55度为二．选择题（每题1分，共10分）1．快速分类在的情况下不利于发挥其长处.A.待分类的数据量太大B.待分类的数据相同值过多C.待分类的数据已基本有序D.待分类的数据值差过大.两路归并排序中，归并的趟数是。O(n)B.O(log2n)C.O(nlog2n)D.O(n2)注意行为规范遵守考场纪律16KK。有关B.无关C.不能确定D.都不对对于一个索引顺序文件，索引表中的每个索引项对应主文件中的。一条记录B.多条记录C.D.三条以上记录4100，12A.112B.144C.148D.412若频繁地对线性表进行插入和删除操作，该线性表应该采用存储结构。A.散列B.顺序C.链式D.索引ni要移动表中个数据元素。A.n+iB.n-iC.n-i+1D.n-i-18．栈和队列的相同之处是。A.元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点进行插入和删除操作D.无共同点9．在一棵高度为k的二叉树中，最多含有()个结点。A．2k-1B．2k-lC．2k-1D．k10．任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。A．发生改变B．不发生改变C．不能确定D．以上都不对三．判断题，正确的在括号内画∨，错误的在括号内画╳。（每小题1分，共10分）1．（任何二元树都唯一对应一个森林，反之亦然。.（）（）AOE0（起始点0（（）（）顺序存储方式只能用于存储线性结构。()用循环链表作为存储结构的队列就是循环队列。()倒排文件的主要优点为便于节省空间（。一组记录的关键字为（46,79,56,38,40,84）,40,38,46,56,79,84（。算法分析的目的是分析算法的易读性（四．简答题简述如何用两个栈模拟一个队列的入队和出队操作.(6G5（7）写出先根遍历得到的结点序列；写出按层遍历得到的结点序列；画出转换后得到的二元树图G5五．算法设计设二元树采用左右链存

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论