- 搜标题
- 搜题干
- 搜选项
问答题
对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：画出散列表。
答案：
正确答案：散列表见表5-2。
你可能感兴趣的试题
问答题
假定折半查找表长为10的有序表：【华中科技大学2006年】试画出描述折半查找过程的带外表结点(表示查找不成功情况的结点)的判定树。
答案：
正确答案：折半查找过程的带外表结点的判定树如图5-3所示。
问答题
假定折半查找表长为10的有序表：【华中科技大学2006年】假定每个元素的查找概率相等，试计算查找成功时的平均查找长度。
答案：
正确答案：ASL
SUCC
=(1+2×2+3×4+4×3)／10=2．9。
问答题
写出二分查找的递归程序。【北京交通大学2006年】初始调用时，low为1，high为ST.1ength。
答案：
正确答案：算法的基本设计思想：根据查找的起始位置和终止位置，将查找序列一分为二，判断所查找的关键字在哪一部分，然后用新的...
问答题
请写一非递归算法，该算法在按值严格递增排序的顺序表A【1…n】中采用折半查找法查找值不小于item的最小元素。若表中存在这样的元素，则算法给出该最小元素在表中的位置，否则，给出信息0。【北京航空航天大学2007年】
答案：
正确答案：算法的基本设计思想：采用折半查找法查找等于item的元素，查找到则成功，未查找到则判断查找失败的位置，若不是表...
插入90
问答题
对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：设计散列函数。
答案：
正确答案：由于装填因子为0．8，关键字有8个，所以表长为8／0．8=10。 用除留余数法，取关键字被某个不大于散列表表长...
问答题
设散列函数H(K)=3Kmod11，散列地址空间为0～10，对关键字序列(32，13，49，24，38，21，4，12)按下述两种解决冲突的方法构造散列表：线性探测再散列。
答案：
正确答案：线性探测再散列解决冲突法构造散列表，见表5-3。
ASLsucc=(1+1+1...
ASLsucc=(1+1+1...
问答题
将一组数据元素按散列函数H(key)散列到散列表H(0．m)中，用线性探测法处理冲突(H(key)+1、H(key)+2、…、H(key)一1)，假设空单元用EMPTY表示，删除操作是将散列表中结点标志位从INIJSE标记为DELETED，试写出该散列表的查找、插入和删除三个基本操作算法。【北京邮电大学2001年】
答案：
正确答案：定义散列表结点的数据结构如下： typedef struct{ E1emType elem； int flag...
插入25
问答题
设散列函数H(K)=3Kmod11，散列地址空间为0～10，对关键字序列(32，13，49，24，38，21，4，12)按下述两种解决冲突的方法构造散列表：链地址法。并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLSUCO和ASLunsucc。【北方交通大学1998年】
答案：
正确答案：链地址法构造散列表，如图5-9所示。
ASLsucc=(1x5+2×3)／8=...
ASLsucc=(1x5+2×3)／8=...
插入45
问答题
对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：计算查找成功和查找失败的平均查找长度。
答案：
正确答案：计算查找失败时的平均查找长度，是根据查找失败位置来计算平：均次数。在等概率的情况下，查找失败，MOD7后的位置...
删除60
问答题
对下面的关键字集{30，15，21，40，25，26，36，37)若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突，做：写出将散列表中某个数据元素删除的算法。【东北大学2001年】
答案：
正确答案：算法的基本设计思想：先通过散列函数计算元素的地址，查找散：列表，若此地址中恰为所要查找的关键字，则将元素标记；...
删除80
