数据结构

线性表的逻辑顺序总是与其物理顺序一致。

题目

线性表的逻辑顺序总是与其物理顺序一致。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用链表存储的线性表,其优点是()。

A、便于随机存取

B、花费的存储空间比顺序表少

C、便于插入和删除

D、数据元素的物理顺序与逻辑顺序相同


参考答案:C

第2题:

线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。()


正确答案:错

第3题:

用链表表示线性表的优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序和逻辑顺序相同


正确答案:C
【解析】在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多,在插入和删除数据元素时,只需要移动相应的记录指针即可,在链表中,数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。

第4题:

顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。

A

B



第5题:

顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。()

此题为判断题(对,错)。


参考答案:正确

第6题:

在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

A.相同,元素的存储顺序与逻辑顺序一致

B.相同,但其元素的存储顺序可以与逻辑顺序不一致

C.不同,但元素的存储顺序与逻辑顺序一致

D.不同,且其元素的存储顺序可以与逻辑顺序不一致


正确答案:A
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

第7题:

线性表的逻辑顺序与存储顺序总是一致的。()


正确答案:错

第8题:

顺序组织文件中数据记录的物理顺序与逻辑顺序不是一致的。()

此题为判断题(对,错)。


正确答案:错误

第9题:

数据元素之间存储顺序与逻辑顺序一致的数据结构为()。

A.线性表

B.树

C.二叉树

D.图


正确答案:A

第10题:

顺序存储结构的线性表其物理结构与逻辑结构是()的。


正确答案:一致