更多“设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。”相关的问题
第1题
设一棵完全二叉树具有1000个结点则此完全二叉树有 个度为2的结点。
点击查看答案
第2题
Kerberos服务器是否必须与每一个服务器之间共享一个保密密钥。
点击查看答案
第3题
已知如下所示长度为12的表 (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (1) 试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第4题
已知如下所示长度为12的表: (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (2)若已经对表中元素进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
点击查看答案
第5题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第6题
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
点击查看答案
第7题
在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时, 当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( )次元素间的比较(指由小到大排序)
点击查看答案
第8题
设待排序的关键字序列为{12,22,116,30,28,10,160,20,6,18}, 试写出使用希尔排序(增量为5,2,1)方法每趟排序后的结果
点击查看答案
第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
点击查看答案