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

Posted 2022-07-14 结点

篇首语：学问之根苦，学问之果甜。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第九章答案[2]相关的知识，希望对你有一定的参考价值。

　　．从平衡因子定义看完全二叉树任一结点的平衡因子的绝对值确实是小于等于但是平衡二叉树本质上是二叉排序树完全二叉树不一定是排序树故不能说完全二叉树是平衡二叉树

　　．某结点的左子树根结点不一定是它的中序前驱其右子树根结点也不一定是它的中序后继

　　．在等概率下查找成功时的平均查找长度相同查找失败时的平均查找长度不相同

　　．只有被删除结点是叶子结点时命题才正确

　　三．填空题

　　．n n+

　　．

　　． (第层是叶子结点每个结点两个关键字)

cha138/Article/program/sjjg/201311/22825

相关参考

　　．　　　　．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

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