27. 写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
27. 写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
26. 试写出二分查找的递归算法。
24. 已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},采用链地址法构造哈希表。
25. 画出对长度为10 的有序表进行二分查找的一颗判定树,并求其等概率时查找成功的平均查找长度。
23. 选取哈希函数 H(k)=(k)MOD 11。用二次探测再散列处理冲突,试在 0-10 的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率 情况下查找成功时的平均查找长度。
22. 在关键字序列(07,12,15,18,27,32,41,92)中用二分查找法查找和给定值92相等的关键字,请写出查找过程中依次和给定值“92”比较的关键字。
20. 顺序查找时间为O(n),折半查找时间为O(log2n),哈希法为O(1),为什么有高效率的查找方法而低效率的方法不被放弃?
19. 常用的处理冲突的方法有:_______和_______。
21. 为什么有序的单链表不能进行折半查找?
17. 哈希函数的构造方法主要有______、_____、______、_______和______。
2005年初级经济师考试《旅游经济专
初级旅游经济师试题及答案一
初级旅游经济师试题及答案二
2005年初级经济师考试《邮电经济专
初级经济师试题及答案1(邮电经济)
初级经济师试题及答案1(保险经济)
初级经济师试题及答案2(邮电经济)
初级经济师试题及答案2(保险经济)
初级经济师试题及答案3(保险经济)
2014年经济师初级考试真题《建筑经