知识大全 数据结构考研分类复习真题 第九章 答案[10]
Posted 知
篇首语:看书和学习是思想的经常营养,是思想的无穷发展。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第九章 答案[10]相关的知识,希望对你有一定的参考价值。
.
.( )
( )装填因子= / = ( )ASLsucc = / ( )ASLunsucc = /
cha138/Article/program/sjjg/201311/22813
相关参考
第章集合答案 一.选择题 CADCDBDDCADBCCCDGHEBEBBBAACCCDBCBCBFIADCACBDDCDDCC 二.判断题 √√×××√√××××√√×××√×√×××××
. .ASLsucc=/cha138/Article/program/sjjg/201311/22814
.ASLsucc=/ .ASLsucc=/ cha138/Article/program/sjjg/201311/22820
. ()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
.() ()ASLsucc=/ .() 关键字和各发生一次碰撞关键字和各发生两次碰撞其余关键字无碰撞 ()cha138/Article/program/sjjg/201311/2
. () ()查找关键字H(k)=MOD=依次与比较 ()查找关键字H(k)=MOD=散列地址内为空查找失败 ()ASLsucc=/ cha138/Article/pr