计算机数据结构 存储结构的问题
答案:2 悬赏:10 手机版
解决时间 2021-04-30 12:07
- 提问者网友:像風在裏
- 2021-04-30 03:05
下列术语中,_____与数据的存储结构无关?A.循环队列 B堆栈C散列表D单链表以下与数据的存储结构无关的是_____?A循环队列B链表C哈希表D栈//////////////////////////////////////////////////////////////////////这两道题选什么??请说清楚为什么 我看了不同书答案有不同 而且解释也不清楚
最佳答案
- 五星知识达人网友:酒者煙囻
- 2021-04-30 04:45
第二个空是哈希表
一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。因而查找时,只需根据这个对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上,由此不需要进行比较便可直接取得所查记录。在此,称这个对应关系f为哈希函数,按这个思想建立的表为哈希表4
全部回答
- 1楼网友:渊鱼
- 2021-04-30 05:44
C,散列表(哈希表)
哈希表的存储结构还是一个链表
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯