知识大全数据结构考研分类复习真题第九章答案[8]

Posted 2022-07-14 冲突

篇首语：没有伞的孩子必须学会努力奔跑。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第九章答案[8]相关的知识，希望对你有一定的参考价值。

　　．评价哈希函数优劣的因素有能否将关键字均匀影射到哈希空间上有无好的解决冲突的方法计算哈希函数是否简单高效由于哈希函数是压缩映像冲突难以避免解决冲突的方法见上面题

　　．哈希方法的平均查找路长主要取决于负载因子(表中实有元素数与表长之比) 它反映了哈希表的装满程度该值一般取 ~ 解决冲突方法见上面题

　　．不一定相邻哈希地址为i( ≤i≤m )的关键字和为解决冲突形成的探测序列i的同义词都争夺哈希地址i

　　．

　　平均查找长度 ASLsucc=( + + + + + + + )/ = /

　　以关键字为例 H( )= % = (冲突) H =( + )% = (冲突)　H =( + )% = (冲突) H =( + )% = 所以比较了次

cha138/Article/program/sjjg/201311/22811

相关参考

　　第章集合答案　　一．选择题　　CADCDBDDCADBCCCDGHEBEBBBAACCCDBCBCBFIADCACBDDCDDCC　　二．判断题　　√√×××√√××××√√×××√×√×××××

　　．　　．ASLsucc=/cha138/Article/program/sjjg/201311/22814

　　．ASLsucc=/　　．ASLsucc=/ cha138/Article/program/sjjg/201311/22820

　　m路B+树是一棵(())其结点中关键字最多为(())个最少(())个【中科院计算机一】　　Am路平衡查找树 Bm路平衡索引树 Cm路Ptrie树 Dm路键树

　　．　　．()　　()装填因子=/= ()ASLsucc=/ ()AS

　　．　　()ASL=/　　()aASLsucc=/()bASLsucc=/(注本题[x]取小于等于x的最大整数)cha138/Article/program/sjjg/201311/228

　　．　　．查找时对关键字各比较一次对各比较两次 cha138/Article/program/sjjg/201311/22819

　　．() () () ()　　．()low<=high ()(low+hig)DIV ()binsrch:=mid&n

　　．O(N)　　．n(n+)/　　．　　．　　．/　　．主关键字　　．左子树右子树　　．插入删除　　．cha138/Article/program/sj

　　．由hashf(x)=xmod可知散列地址空间是到由于有个数据装载因子取　　() cha138/Article/program/sjjg/201311/22817

知识大全 数据结构考研分类复习真题 第九章 答案[8]