移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

发布日期:2020-12-11

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址...

试题解析

顺序存储

顺序存储是所有的结点元素存放在一块连续的存储区域中,用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中,一块连续的存储空间通常可用一个数组来表示。因此,顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表,将线性结构的元素按序存放在一个数组中。

中文名
顺序存储
学科
计算机科学与技术
优点
存储空间利用概率高
外文名
Sequential Storage
领域
数据结构
特点
逻辑与物理统一

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

存储

1、存储,把钱或物等积存起来。《清会典事例·户部·库藏》:“户部奏部库空虚,应行存储款项。”《清会典·户部仓场衙门·侍郎职掌》:“每年新漕进仓,仓场酌量旧存各色米多寡匀派分储,将某仓存储某年米色数目,造册先期咨部存案。”鲁迅《书信集·致李小峰》:“《旧时代之死》之作者之家族,现颇窘,几个友人为之集款存储,作孩子读书之用。”2、指积存的钱或物等。沙汀《医生》:“即或偶而想到自己的晚景,想到存储不多,他也能够叹口气就丢开。”

中文名
存储
含义
把钱、数据或物等积存起来
拼音
cún chǔ
外文名
Storage
常见方式
DAS,NAS和SAN,
存储媒介类型
硬盘、磁带、光盘、移动存储设备、分布式存储、企业级存储

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()

已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。

已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。

已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。

假设一个顺序表中第一个数据元素在主存中的存储单元地址是100,每个元素占 用2个存储单元,则第5个元素所在存储单元的地址是()。

简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。

线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是()。

已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是LOC(A[0][0]),则A[i][j]的地址是()。