在路上

 找回密码
 立即注册
在路上 站点首页 学习 查看内容

2016Java面试题精编版—链表/哈希表

2016-12-16 13:17| 发布者: zhangjf| 查看: 546| 评论: 0

摘要: 动力节点Java培训面试题:以下关于链式存储结构的叙述中那个是正确的?A:链式存储结构不是顺序存取结构B:逻辑上相邻的节点物理上必须邻接C:可以通过计算直接确定第i 个节点的存储地址D:插入、删除运算操作方便, ...
动力节点Java培训
面试题:以下关于链式存储结构的叙述中那个是正确的?
A:链式存储结构不是顺序存取结构
B:逻辑上相邻的节点物理上必须邻接
C:可以通过计算直接确定第i 个节点的存储地址
D:插入、删除运算操作方便,不必移动节点
答案:D
知识解析:存储结构分为一下四种
1)随机存取,即可以随意直接存取任意一个元素,可以通过下标直接存取任何一个元素如数组等;又如内存,可以通过地址直接访问任意一个空间。
2)顺序存取,就是只能从前到后逐个访问。像链表这种结构,不能够直接通过下标访问,必须从表头开始,向后逐个搜索,就是顺序存取。这和磁带一样,想听后边的歌曲,就得把前边的磁带转过去,按照顺序来。
3)索引存取是指某个关键词建立索引表,从所有的表中得到地址,在直接访问。索引存取多用在数据管理过程中。
4)散列存储是建立散列表,它相当于一种索引。
链式存储是顺序存储的,因为在逻辑上,存储的节点不在相邻的物理位置,要访问时需通过前一个节点的指针域来访问下一节点,只能按顺序进行存储和读取,而顺序存储是随机访问数据。

最新评论

小黑屋|在路上 ( 蜀ICP备15035742号-1 

;

GMT+8, 2025-7-7 19:23

Copyright 2015-2025 djqfx

返回顶部