更多“已知元素个数为12的字典,其元素集合为 {Jan,Feb,M…”相关的问题
第1题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第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树,并标明平衡旋转的类型。
点击查看答案
第5题
month.abb[1:2]表示的是?
A、"Jan" "Feb"
B、"Feb" "Mar"
C、"January" "February"
D、"February" "March"
点击查看答案
第6题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第7题
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
点击查看答案
第8题
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时, 当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( )次元素间的比较(指由小到大排序)
点击查看答案
第9题
设待排序的关键字序列为{12,22,116,30,28,10,160,20,6,18}, 试写出使用希尔排序(增量为5,2,1)方法每趟排序后的结果
点击查看答案