专栏首页java学习面试题63(链表,哈希表)

面试题63(链表,哈希表)

关于链表,哈希表

1·以下关于链式存储结构的叙述中哪一个是正确的?

A.链式存储结构不是顺序存取结构

B.逻辑上相邻的节点物理上必须邻接

C.可以通过计算直接确定第i个节点的存储地址

D.插人、删除运算操作方便,不必移动节点

正确解析如下...

存储结构分为以下四种。

(1) 随机存取,即可以随意直接存取任意一个元素,可以通过下标直接存取任何一个元素如数组等;又如内存,可以通过地址直接访问任意一个空间。

(2) 顺序存取,就是只能从前到后逐个访问。像链表这种结构,不能够直接通过下标访问,必须从表头开始,向后逐个搜索,就是顺序存取。这和磁带一样,想听后边的歌曲,就得把前边的磁带转过去,按照顺序来。

(3) 索引存取是指为某个关键字建立索引表,从所有的表中得到地址,再直接访问。索引存取多用在数据管理过程中。

(4) 散列存储是建立散列表,它相当于一种索引。

链式存储是顺序存储的,因为在逻辑上,存储的节点不在相邻的物理位置,要访问时需通过前一个节点的指针域来访向下一节点,只能按顺序进行存储和读取,而顺序存储是随机访问数据。

正确答案在下面!

正确答案: D

本文分享自微信公众号 - java学习(javaxxf),作者:许肖飞

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-01-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【干货来了】!Oracle及普通软件卸载详解!

    电脑用的久了,里面的软件安装也会越来越多,但总有一些软件在使用过程中,甚至我们安装的过程中出现或多或少的问题,导致我们总是装了卸,卸了装(老实说,有时候纠结症都...

    Java学习
  • 面试题32(关于修饰符的使用?)

    下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问? A private B 无修饰符 C public D protected 考点:考察求职...

    Java学习
  • 请问你知道什么是栈吗?

    1.1栈的概念及记本操作 栈(stack)又称堆栈,是限制在表的一端进行插入和删除的线性表。其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行...

    Java学习
  • 【V课堂】R语言十八讲(十七)—主成分分析

    理解主成分分析这个模型前,可能需要一定的线性代数的知识,当然若没有基本也能看下去,只是可能比较困弄清楚,但这篇短文会尽可能给你的写得浅显易懂,不涉及太多公式推导...

    小莹莹
  • TIOBE 6 月编程语言榜:TypeScript 首次跻身前100

    TIOBE 公布了 6 月编程语言指数排名榜,此次榜单的焦点在于 TypeScript 成功跻身前100名,以及 C 语言指数再度暴涨。

    用户1272076
  • 加州出台严格无人车路测新政:要求各公司尽快申请部署许可

    在Uber致死事件发生的13天后,昨天,加州车管所(DMV)出台了更严格的无人车路测新政。

    量子位
  • python3装饰器

    装饰器本质其实就是一个函数, 可以让其它函数不改动源代码的情况下增加其他新功能, 比如网站经常需要的权限校验等场景

    py3study
  • 机器人庄周能否梦见电子蝴蝶

    机器人庄周能否梦见电子蝴蝶 在未来投资计划大会上,首位被赋予人类公民身份的机器人索菲亚在面对“机器人能够具有自我意识,并且知道他们自己是机器人吗?”这样一个尖锐...

    企鹅号小编
  • 数据挖掘工程师书单

    数据挖掘工程师书单

    Albert陈凯
  • 数据清理的遗留问题处理(r6笔记第87天)

    最近处理一个遗留问题,感觉手动修复真是让人抓狂,所以花了点力气写了一个半自动的脚本,总算从这个繁琐的工作中解放出来了。 问题的背景如下图所示。 存在一个很大的统...

    jeanron100

扫码关注云+社区

领取腾讯云代金券