数据结构练习题23243_第1页
数据结构练习题23243_第2页
数据结构练习题23243_第3页
全文预览已结束

下载本文档

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

文档简介

1、练习题21在双向链表中，前趋指针和后继指针分别为prior和next。若要指针p往后移动两个结点，即指向当前结点后继的后继，则需执行语句 。若要指针p向前移动一个结点，即指向当前结点的前趋，则需执行语句 。22在有n个叶子结点的哈夫曼树中，其结点总数为 。 23数据的逻辑结构被分为集合结构、线性结构、 和 。24第一个顶点和最后一个顶点相同的路径称为 。除第一个顶点和最后一个顶点相同外，其余顶点不重复的回路，称为 。25堆排序属于 （稳定、不稳定）排序。快速排序属于 （稳定、不稳定）排序。26从一个栈顶指针为top的非空链式栈中删除结点，并不需要返回栈顶的值和回收结点时应执行 的操作。27在有

2、n个顶点的无向图中，每个顶点的度最大可达 。28对于下面的二叉树，按后根遍历所得到的结点序列为 。29带头结点的双链表H中两个指针域为prior和next，则双链表H为空的条件可以表示为 。30在二叉链表中判断某指针p所指结点为叶子结点的条件是 。一、 应用题（每小题6分，共30分）得分评卷人31写出下图所示的AOV网的所有拓扑有序序列。32. 试将右图所示的一棵二叉树还原成森林。ACBDEFGH33以数据集2，5，7，9，13为权值构造一棵哈夫曼（Huffman）树，并计算其带权路径长度。34试写出一组键值（83，40，63，13，84，35，96，57，39，79，61，15）应用二路归并

3、排序算法从小到大排序后各趟的结果。35已知图中二叉排序树的各结点的值依次为3240，请标出各结点的值。图 二叉排序树36.下列算法的功能是求出指定结点在给定的二叉排序树中所在的层次。请完善该算法。 Void level（BSTree root，p） int level=0； if（！root） （1） ； else level+； while（root->key!=p->key） if（root->key>p->key） （2） ； else （3） ； level+； （4） ； （1） （2） （3） （4） 37试将折半查找的算法改写成递归算法。38. 假设以带头结点的循环链表表示

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

温馨提示

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

最新文档

评论

0/150

提交评论