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

关于链表,哈希表

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

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

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

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

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

正确解析如下...

存储结构分为以下四种。

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

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

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

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

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

正确答案在下面!

正确答案: D

原文发布于微信公众号 - java学习(javaxxf)

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏coding for love

JS入门难点解析8-作用域,作用域链,执行上下文,执行上下文栈等分析

(注1:如果有问题欢迎留言探讨,一起学习!转载请注明出处,喜欢可以点个赞哦!) (注2:更多内容请查看我的目录。)

861
来自专栏码神联盟

java常见异常汇总

程序猿的成长之路,从这开始.......... ? 在6月的投票中,结果昨天已经出来了,大家多数的希望多推送一些java的基础知识。首先来一下热...

3846
来自专栏韩伟的专栏

框架设计原则和规范(三)

此文是《.NET:框架设计原则、规范》的读书笔记,本文内容较多,共分九章,将分4天进行推送,今天推送6-7章。 1. 什么是好的框架 2. 框架设计...

3686
来自专栏皮皮之路

【JDK1.8】Java 8源码阅读汇总

1604
来自专栏Java后端技术栈

Java大型互联网公司经典面试题,论JDK源码的重要性的无限思考

论JDK源码的重要性:一道面试题引发的无限思考!大家在看到这个标题时想的是什么?小编我为什么要讲这个问题呢?

1131
来自专栏听Allen瞎扯淡

一起 Static 和 Synchronized 引发的血案

这两天在定位一个网上问题的时候发现一个很诡异的现象,系统夜间的汇总任务跑了很长一段时间才能结束,而且日志显示这些汇总任务的每个子任务都很快就结束了,但整体任务还...

4712
来自专栏后台全栈之路

Python 调用 C 动态链接库,包括结构体参数、回调函数等

项目中要对一个用 C 编写的 .so 库进行逻辑自测。这项工作,考虑到灵活性,我首先考虑用 Python 来完成。

49011
来自专栏nummy

python拾遗【2】自定义异常类

1113
来自专栏Java帮帮-微信公众号-技术文章全总结

【大牛经验】探讨Java的异常与错误处理

探讨Java的异常与错误处理 ENTER TITLE ? Java中的异常处理机制已经比较成熟,我们的Java程序到处充满了异常的可能,如果对这些异常不做预先的...

3756
来自专栏老九学堂

【超详细】Java入门学习进阶知识点汇总

入门阶段,主要是培养Java语言的编程思想。了解Java语言的语法,书写规范等,掌握Eclipse、MyEclipse等开发工具,编写Java代码的能力。学完这...

3985

扫码关注云+社区