题目内容
（请给出正确答案）
[主观题]
已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec） （3）按表中元素顺序构造一棵平衡二叉排序树，画出每插入一个元素的示意图并标明类型（LL,RR,LR,RL)，并求其在等概率的情况下查找成功的平均查找长度。
提问人：网友后慧珍
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知如下所示长度为12的表：（Jan, Feb, Mar, …”相关的问题
第1题
已知如下所示长度为12的表： （Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec） （2）若已经对表中元素进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
第2题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)①试按表中元
已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)
点击查看答案
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
第3题
已知长度为12的线性表(Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，Mar，Jun，Jan，May)，请按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树，然后求出在等概率情况下成功查找一个元素的ASL。
点击查看答案
第4题
将关键码DEC，FEB，NOV，OCT，JLIL，SEP，AUG，APR，MAR，MAY，JUN，JAN依次插人到一棵初始为空的AVL树中，画出每插入一个关键码后的AVL树，并标明平衡旋转的类型。
点击查看答案
第7题
在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时， 当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（ ）次元素间的比较（指由小到大排序）
第9题
程序段中语句x=x+y的执行的频率是（ ） int x,y; x=0;y=0; for(int i=1;i<=n;i++) for(int j="1;j<=i;j++)" k="1;k<=j;k++)" x="x+y;"> A、n*(n+1)*(2n+1)/6
B、n*(n+1)*(n+2)/6
C、n*(n+1)*(2n+3)/6
D、n*(n+1)*(n+4)/6
