在存储信息过程中，用关键字大小来确定存储位置得数据结构是（）

[单选题]

```
Hash表
```
```
二叉搜索树
```
```
链式结构
```
```
顺序结构
```

推荐

白驹之过隙

选B。考察的是不同数据结构的特性。

选项A：Hash表是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。关键字的Hash函数来确定存储位置。所以A错误。
选项B：二叉搜索树或者是一棵空树，或者是具有下列性质的：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。通过关键字的大小来确定存储左右子树。所以B正确。
选项C：链式结构属于数据物理存储形式和题目逻辑查找数据结构无关。所以C错误。
选项D：顺序结构属于数据物理存储形式和题目逻辑查找数据结构无关。所以D错误。

编辑于 2019-07-18 14:25:25 回复(0)

小狮子2441

【B】

C, D 都可以排除。楼上对 A 还是 B 有争议。个人倾向于 B。题干中的关键字，说是 key 也好，value 也好，侧重点不在这儿，如果 key 就是 value 呢？不在这个。题干中强调的是大小，而且大小能够决定存储位置，这明显是有序结构才有的特点。hash 函数的值是由 key 确定的不假，但是 hash 函数有很多种，也许 key 的大小不是关键。而二叉搜索树，存储位置就是完全根据 key 的大小来确定的。如果非要说题干中说的是 key 不是 value，那也与二叉搜索树不冲突，Java 里面有个东西叫 TreeMap，就是用红黑树实现的，存储的也是键值对。所以，选 B 没毛病。

发表于 2019-07-17 21:26:07 回复(0)

hack-hu

C、D 可以排除。

B 二叉树根据每一节点的值域来确定存储位置

A 哈希表根据键值来确定 value 的存储位置。

个人倾向于选 A

发表于 2019-07-17 20:49:00 回复(0)

想去夏威夷的鳄鱼天天摸鱼

A，题目问的关键字，即Key。二叉搜索数是根据Value来插入的，链式和顺序存储跟题目没什么关系吧。。

发表于 2019-07-17 17:52:31 回复(0)

提交观点

问题信息

高级结构

上传者：城市里的养猫者

难度：

4条回答 1收藏 1697浏览

在存储信息过程中，用关键字大小来确定存储位置得数据结构是（）

问题信息

热门推荐

相关试题