知识大全 数据结构考研分类复习真题 第九章 答案[9]
Posted 地址
篇首语：忧劳可以兴国，逸豫可以亡身。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 答案[9]相关的知识，希望对你有一定的参考价值。
．由于装填因子为 关键字有 个 所以表长为 / =
( )用除留余数法 哈希函数为H(key)=key %
( )
( )计算查找失败时的平均查找长度 必须计算不在表中的关键字 当其哈希地址为i( ≤i≤m )时的查找次数 本例中m= 故查找失败时的平均查找长度为
ASLunsucc=( + + + + + + + + + )/ = ASLsucc = / =
( )int Delete(int h[n] int k) // 从哈希表h[n]中删除元素k 若删除成功返回 否则返回 i=k% // 哈希函数用上面( ) 即H(key)=key % if(h[i]== maxint)//maxint解释成空地址 printf( 无关键字%d\\n k) return ( ) if(h[i]==k)h[i]= maxint return ( ) //被删元素换成最大机器数的负数 else // 采用线性探测再散列解决冲突 j=i; for(d= d≤n d++) i=(j+d)%n // n为表长 此处为 if(h[i]== maxint)return ( ); //maxint解释成空地址 if(h[i]==k) h[i]= maxint return ( ) //for printf( 无关键字%d\\n k) return ( )
cha138/Article/program/sjjg/201311/22812相关参考
． ．cha138/Article/program/sjjg/201311/22821
第章集合答案 一．选择题 CADCDBDDCADBCCCDGHEBEBBBAACCCDBCBCBFIADCACBDDCDDCC 二．判断题 √√×××√√××××√√×××√×√×××××
． ．ASLsucc=/cha138/Article/program/sjjg/201311/22814
．ASLsucc=/ ．ASLsucc=/ cha138/Article/program/sjjg/201311/22820
． ．() ()装填因子=/= ()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