数据结构题目求解答!先谢各位了!!

可用存储顺序代表逻辑顺序的数据结构是
A)hash表

B)二叉搜索树

C)链式结构

D)顺序结构
用计算关键字来确定存储位置的数据结构是
A)hash表

B)二叉搜索树

C)链式结构

D)顺序结构
在存储信息过程中,用关键字大小来确定存储位置的数据结构是
A)hash表

B)二叉搜索树

C)链式结构

D)顺序结构
最好提供一下解释吧!谢谢了!!!

第一题选D:顺序存储结构
首先说明一下什么是数据的存储结构,它是批数据结构在计算机中的表示(物理结构),主要有四种:顺序存储、链式存储、索引存储和散列存储。
顺序存储的特点是:逻辑上相邻的元素存储在物理位置上也相邻的存储单元里,第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了,因为存储是一个物理结构上的概念,要与逻辑顺序一致只有顺序存储。
第2题选A:哈希表
散列存储的的特点是:根据元素的关键字直接算出地址,又称HASH存储。比如一个长10的表(也就是哈希表,下标0~9)每个位置上放一个关键字,我要找某个关键字时,通过哈希函数计算出它在这个表中的地址(之所以可以这么做是因为表中地址与表中相应关键字的对应关系就是通过这个哈希函数得到的),这样就找到了。
第3题中出现了个二叉搜索树,这是一种对于非叶子结点,其左子树的值均小于它,其右子树的值均大于它(整棵树都是这样哦~)在ABCD四个选项中只有B:二叉搜索树,对关键字大小有要求。而其他三个选项有序无序都可以。
打字好累,望采纳啊~
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-22
1、顺序结构,答案是D,因为顺序存储就是用存储位置来表示逻辑顺序的
2、A:hash表,这个就是散列存储的特性了
3、B:因为是用关键字值的大小比较得到的本回答被网友采纳
相似回答