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

Posted 2022-07-14 结点

篇首语：要真正了解一个人，需在不幸中考察他。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第九章答案[1]相关的知识，希望对你有一定的参考价值。

　　第章集合答案

　　一．选择题

　　 C A D C D B D D C A D B C C C D G H E B E B B B A A C C C D B C B C B F I A D C A C B D D C D D C C

　　二．判断题

　　 √ √ × × × √ √ × × × × √ √ × × × √ × √ × × × × × √ × × √ √ × × √ √ × √ √

　　部分答案解释如下:

　　．不能说哪种哈希函数的选取方法最好各种选取方法有自己的适用范围

　　．哈希表的结点中可以包括指针指向其元素

　　．单链表不能使用折半查找方法

　　．按插入后中序遍历是递增序列的原则若某结点只有右子树而插入元素的关键字小于该结点的关键字则会插入到该结点的左侧成为其左孩子这种插入就不是插入到叶子下面

cha138/Article/program/sjjg/201311/22824

相关参考

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

　　．()　　()ASLsucc=/　　．()　　关键字和各发生一次碰撞关键字和各发生两次碰撞其余关键字无碰撞　　()cha138/Article/program/sjjg/201311/2

　　．　　()　　()查找关键字H(k)=MOD=依次与比较　　()查找关键字H(k)=MOD=散列地址内为空查找失败　　()ASLsucc=/ cha138/Article/pr

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