20151910042-刘鹏-DSA思考题-12 - Dictionary1
需积分: 0 197 浏览量
2022-08-08
21:37:05
上传
评论
收藏 20KB DOCX 举报
云南大学数学与统计学院信息与计算科学
1 / 1
数据结构与算法
思考题
课程名称：数据结构与算法实验
年级：2015 级
成绩：
指导教师：陆正福
姓名：刘鹏
上机实践名称：Dictionary
学号：20151910042
日期：2017-05-14
思考题编号：No.12
组号：01-01
时间：上午 3、4 节
查阅资料，思考并回答下述问题：
第一节
1. 解释有序映射
答：
2. 有序映射是否适合采用哈希表实现?
答：
3. 有序映射若采用数组表实现，给出二分搜索
的伪码描述。
答：
4. 解释跳表的实现原理。
答：
5. 给出跳表搜索的伪码描述。
答：
第二节
1. 解释作为抽象数据类型的 dictionary。
答：
2. 如何使用哈希表实现 dictionary?
答：
3. 解释二叉搜索树（binary search tree ，
BST）。
答：
4. BST 的内结点和外结点各起什么作用?
答：
5. 写出二叉搜索树的伪代码。
答：
评论0