单选题线性表的顺序存储结构是一种()存储结构。A随机存取B顺序存取C索引存取D散列存取
单选题
线性表的顺序存储结构是一种()存储结构。
A
随机存取
B
顺序存取
C
索引存取
D
散列存取
参考解析
解析:
顺序存储结构的特点,在逻辑上相邻的数据元素,它们的物理位置也是相邻的。即线性关系利用物理上的相邻关系来体现,第i个数据元素的存储位置可表示为:
LOC(ai)=LOC(a1)+(i-1)*m;
其中,LOC(a1)是线性表的第一个数据元素a1的存储位置,通常称为线性表的起始位置或基地址。显然,只要知道线性表的基地址LOC(a1)和一个数据元素占用的内存单元大小m,就能算出任一元素的存储地址,这样就可以随机存取顺序表中任意一个元素,因此线性表的顺序存储结构是一种随机存取的存储结构。
LOC(ai)=LOC(a1)+(i-1)*m;
其中,LOC(a1)是线性表的第一个数据元素a1的存储位置,通常称为线性表的起始位置或基地址。显然,只要知道线性表的基地址LOC(a1)和一个数据元素占用的内存单元大小m,就能算出任一元素的存储地址,这样就可以随机存取顺序表中任意一个元素,因此线性表的顺序存储结构是一种随机存取的存储结构。
相关考题:
线性表的顺序存储结构和线性表的链式存储结构分别是A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构
下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
线性表的顺序存储结构和线性表的链式存储结构分别是A.顺序存取的存储结构、顺序存取韵存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构
以下关于线性表和逻辑结构,说法不正确的是()。A、 线性表的链式存储结构不必占用连续的存储空间B、一种逻辑结构只能有唯一的存储结构C、一种逻辑结构可以有不同的存储结构D、线性表的顺序存储结构必须占用连续的存储空间
线性表的顺序存储结构和线性表的链式存储结构分别是()A、顺序存取的存储结构、顺序存取的存储结构B、随机存取的存储结构、顺序存取的存储结构C、随机存取的存储结构、随机存取的存储结构D、任意存取的存储结构、任意存取的存储结构
关于线性表下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
单选题下列叙述中正确的是( )。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
单选题以下关于线性表和逻辑结构,说法不正确的是()。A 线性表的链式存储结构不必占用连续的存储空间B一种逻辑结构只能有唯一的存储结构C一种逻辑结构可以有不同的存储结构D线性表的顺序存储结构必须占用连续的存储空间
单选题数据结构里,顺序表和链表分别指()。A线性表的顺序存储结构和链式存储结构B线性表的顺序存储结构和随机存储结构C线性表的顺序存储结构和索引存储结构D线性表的顺序存储结构和散列存储结构