数据结构练习题1

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一应用分析题.

1、给定一组关键字序列{36,75,83,54,12,67,60,40,92,72},按照关键字顺序构造一个平衡二叉树A VL,并求等概率情况下查找成功的平均查找长度ASL。(10分)

3、设有一组关键字(32,75,29,63,48,94,25,46,18,70),采用哈希函数:H(key)=key%13。采用链地址法处理冲突,设计出链表结构,并计算查找成功时的平均查找长度。(10分)

4、已知一组关键字为{46,74,16,53,14,26,40,38,86,65,27,34},利用希尔排序的方法写出增量d每取一个值后所得到的排列结果,假定d依次取5,3,1(5分)

5、给定以下二叉树,画出其顺序存储示意图,并给出相应的数据类型定义。

6、给定一棵如下形态的树,画出孩子链表存储示意图,并给出相应的数据类型定义。

7、在题6的基础上完成本题。采用孩子链表存储结构存储树,写一个算法,完成功能:根据给定值,查找其所有的孩子结点,并输出。

二程序设计

1、写一个建立有向图邻接表存储结构的算法。(10分)

2、写一个带岗哨的顺序查找算法。(10分)

相关文档
最新文档