数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称为( )。

题目

数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称为( )。

选项
A.
顺序存储结构
B.
链式存储结构
C.
索引存储结构
D.
散列存储结构
解析

本题考查数据的存储结构。

A项:顺序存储结构是指在存储器中开辟一块连续的单元存放数据,逻辑上相邻的节点在物理位置上也相邻。符合题意,当选。

B项:链式存储结构是指在存储器中的任意位置存放数据节点,节点由两部分组成:一部分用于存放数据元素,称为数据域;另一部分用于存放前驱或后继的存储地址,称为指针域。该结构中逻辑上相邻的节点在物理位置上不一定相邻。与题干不符,排除。

C项:索引存储结构是指在存储数据的同时还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式为(关键字,地址)。其中关键字唯标识一个节点,地址作为指向该关键字对应节点的指针。与题干不符,排除。

D项:散列存储结构是一种将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。与题干不符,排除。

故正确答案为A。

难度
正确答案A
相关试卷
  • 2023年下半年教师资格证考试《初中信息技术》题