考计算机的同学帮我看道数据结构的题！

lcq94 · 发表于 2018-12-12 10:40

答案是不是错的啊？看不懂！二三问，平均查找长度。

ISCQ · 发表于 2018-12-12 12:37

答案有问题吧，树高怎么可能到9

lcq94 · 发表于 2018-12-12 12:45

ISCQ 发表于 2018-12-12 12:37
答案有问题吧，树高怎么可能到9

我也懵逼了。这2道题答案是不是都是错的？完全不能领略他的意思？第二问是不是(1＋2＋。。。＋12)除以12？

花语花惜 · 发表于 2018-12-12 15:54

第二问我算的 21/6 你算的多少

花语花惜 · 发表于 2018-12-12 16:01

答案错呢正解在这我做的第二问约分也是这个值

lcq94 · 发表于 2018-12-12 19:56

花语花惜发表于 2018-12-12 16:01
答案错呢正解在这我做的第二问约分也是这个值

谢谢，答案果然很坑。第二问他没有说明白采用什么查找方式，所以就不管了算了。你给我的这个，看来是基于第一问的二叉排序树的平均查找长度，网上还有折半查找的版本，按照题意字面意思应该是按顺序查找的。

		自动登录	找回密码
密码			注册

[交流答疑] 考计算机的同学帮我看道数据结构的题！