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

admin2010-06-12 41

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

选项

答案 8, 57/15

解析

转载请注明原文地址:https://www.kaotiyun.com/show/c9zp777K

二级VF

相关试题推荐

随机试题

最新回复(0)