一道难题向高手请教！！！！！！！！！！

[tulading]

此题为：
从19个元素中查找其中某个元素，如果进行了4次元素之间的比较，则所采用的查找方法只可能是（ ）
A 折半查找 B 分块查找 C 哈希查找 D 二叉排序树查找

[deepbluesea]

C

[tulading]

为什么啊，请说出理由，好吗？

[jp1984]

C 不对 。
我觉得应该是 D 吧

[连星入剑端]

hash查找用得着比较吗？

[连星入剑端]

更正上面的说法，同时发表一下自己的意见。
首先是C，hash查找的最大优点就是：一个好的hash函数，可以直接定位而无需比较，但是由于冲突或是二次聚集的存在，也难免会发生比较。但19个数也不至于需要比较4次，那还不如不用hash函数了。
但是也不排除比较了4次的可能；
至于A和D，我觉得两者的性质是一样的，都是二分，但19个节点的二叉树，树高至少是5，也就是说有些元素是需要比较5次才能找到，所以我觉得A、D应该排除；
再看B，按照一般方法，块长取19的平方根，得5，而分成4块，书上的说法，各块用折半查找，而块内用顺序查找，那么要找到一个待查元素最多要7次，
这样看来，好像还真的只有C了，这个hash函数构造得还真是差，:(
楼下的各位再发表看法吧。

[yuanqiongbo2002]

哈希查找是利用关键字进行某种运算直接确定元素的存储位置，运算的结果就是元素存储的地址.
所以,不可能是c

[yuanqiongbo2002]

选a,数据经过排序的化!for 在一头添加5个数,24个数对半查,24..12..6..3..比较3次正好.
比较有>,=,< 三种结果!!

[liuhuimingming91]

应该是c

[sankt]

关注

[a0002]

A和D，二叉树树高为5，只需要比较4次就行了！

[砸死牛顿的苹果]

D

[padin]

E

[liuhuimingming91]

c

[wtzyb4446]

A, D
19 --> 9 --> 4 --> 2 --> 1

四次

[连星入剑端]

hoho，这个怎么还在这呢？谢谢楼上的把它翻出来，顶一下，呵呵。