首页 > 试题广场 > 在存储信息过程中,用关键字大小来确定存储位置得数据结构是()
[单选题]

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

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

编辑于 2019-07-18 14:25:25 回复(0)
【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)
C、D 可以排除。
B 二叉树根据每一节点的值域来确定存储位置
A 哈希表根据键值来确定 value 的存储位置。
个人倾向于选 A
发表于 2019-07-17 20:49:00 回复(0)
A,题目问的关键字,即Key。二叉搜索数是根据Value来插入的,链式和顺序存储跟题目没什么关系吧。。
发表于 2019-07-17 17:52:31 回复(0)