軟設考試題(二)

Question

__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A．树形存储结构　B．链式存储结构　C．索引存储结构　D．散列存储结构
各位請不要只告訴我答案就走了，我希望得到的是一個解釋
謝謝

Answer 1

C．索引存储结构
应该是这个吧，因为关建字。。用排除法，AB一定不选 。。

Answer 2

怎么看也是C，要不就是D，哈哈哈应该是C啦，索引就是存储关键字啊，不知道对不对？

Answer 3

d啊，d里有hashtable，这个东西就根据关键字和值存储的。

Answer 4

例如你有很多个字符串，大约有几万个吧，你想做个分类，为了便于查找，于是你就定义了一个指针数组HASH[256]把首字母是A的、B的、C的、D。的分开并放到HASH表中，最后形成的存储像图中一样HASH['a']->"abcd"->"asdf"->"aytu"
HASH['b']->"bde"->"bui"->"btu"
我们可以看到
以HASH[ a ] 为键表的首结点，后面的子结点都以a为首字母的字符串
以HASH[ b ] 为键表的首结点，后面的子结点都以b为首字母的字符串
以些类推
如上所述字符a,b,c,d.... 是关键码 它们来决定数据放到什么链表中

Answer 5

答D的已經給分了xiaoyaozgc() 的回答比較詳細，所以分多些多謝了