当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设一组初始记录关键字序列为(20 12 42 31 18 14 28) 则根据这些记录关键字构造的二叉排序树的平


设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排

  • 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则

  • 设一组初始记录关键字序列为(55 63 44 38 75 80 31 56) 则利用筛选法建立的初

  • 设一组初始记录关键字序列为(13 18 24 35 47 50 62 83 90 115 134) 则利用二分法查找关键字90需

  • 设一组初始记录关键字序列为20 18 22 16 30 19 则根据这些初始关键字序列建成的初始堆为8 9。

  • 设一组初始记录关键字序列为20 18 22 16 30 19 则以20为中轴的一趟快速排序结果为19 30 16 20 18