数据结构 第九章 查找

数结构 第九章 查找
简答题
1折半查找否适合链表结构序列什？二分查找查找速度必然线性查找速度快种说法？

2假定序表：（34572430425463728795）进行折半查找试回答列问题：
(1) 画出描述折半查找程判定树
(2) 查找元素54需次元素较？
(3) 查找元素90需次元素较？
(4) 假定元素查找概率相等求查找成功时均查找长度

3较两元素方法定序列中查找某元素时间复杂度限什 果求时间复杂度更采什方法？方法时间复杂度少

二分析题
1设哈希（Hash）表址范围0～17哈希函数：H（K）＝K MOD 16
K关键字线性探测法散列法处理突输入关键字序列：
（1024321731304647406349）
造出Hash表试回答列问题：
（1） 画出哈希表示意图
（2） 查找关键字63需次关键字进行较？
（3） 查找关键字60需次关键字较？
（4） 假定关键字查找概率相等求查找成功时均查找长度

2画出长度10序表进行折半查找判定树求等概率时查找成功均查找长度

3棵空二叉查找树中次插入关键字序列1271711162139214请画出二叉查找树

4已知示长度12表：
（Jan Feb Mar Apr May June July Aug Sep Oct Nov Dec）
(1) 试表中元素序次插入棵初始空二叉排序树画出插入完成二叉排序树求等概率情况查找成功均查找长度
(2) 表中元素先进行排序构成序表求等概率情况序表进行折半查找时查找成功均查找长度
(3) 表中元素序构造棵衡二叉排序树求等概率情况查找成功均查找长度

三算法设计题
1 已知11元素序表（05 13 19 21 37 56 64 75 80 88 92） 请写出折半查找算法程序查找关键字key数元素 (建议机调试)

2试写判定二叉树否二叉排序树算法设二叉树二叉链表作存储结构树中结点关键字均

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档