[主观题]

设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为[ ];若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次[ ]。

参考答案与解析:

相关试题

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2

  • 查看答案
  • 2 5罗5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

    2 5罗5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

  • 查看答案
  • 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

    2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

  • 查看答案
  • 完好 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

    完好 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2

  • 查看答案
  • 根据表格回答问题. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3

    根据表格回答问题. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2

  • 查看答案
  • 手长 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

    手长 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2

  • 查看答案
  • 上如 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

    上如 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2

  • 查看答案
  • 5 6 7 8 9 10 11 12 13 14-|||-15 16 17 18 19 20 21 22 23 24-|||-25 26 27 28 29 30 31 32 33 34-|||-35

    5 6 7 8 9 10 11 12 13 14-|||-15 16 17 18 19 20 21 22 23 24-|||-25 26 27 28 29 30

  • 查看答案
  • 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28的排列规律是什么?

    1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28的排列规律是

  • 查看答案
  • 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2

  • 查看答案