工学
相似问题和答案
第1题：
使用链表来表示线性表的优点是______。
A．便于插入和删除操作
B．数据元素的物理顺序与逻辑顺序相同
C．花费的存储空间较顺序存储少
D．便于随机存取
解析：线性表的链式存储是用一组任意的存储空间来存放数据元素，链表节点空间是动态生成的，其特点是逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。访问只能沿指针方向顺序访问，不能随机存取。在链表中插入或删除节点，只需修改指针，不需要移动元素。
第2题：
线性表的逻辑顺序与存储顺序总是一致的。（）
第3题：
A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入和删除
D、数据元素的物理顺序与逻辑顺序相同
第4题：
下列关于线性链表的叙述中，正确的是（ ）。
各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
进行插入与删除时，不需要移动表中的元素
以上3种说法都不动
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.以上3种说法都不对
线性链表中各个数据节点的存储空间可以不连续，其存储顺序与逻辑顺序也可以不一致，所以A和B选项错误。线性链表在插入和删除数据时只需要修改指针的指向，即可不需要移动表中的元素。
第5题：
用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。
第6题：
线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（）
第7题：
数据元素之间存储顺序与逻辑顺序一致的数据结构为()。
A.线性表
B.树
C.二叉树
D.图
第8题：
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A.相同，元素的存储顺序与逻辑顺序一致
B.相同，但其元素的存储顺序可以与逻辑顺序不一致
C.不同，但元素的存储顺序与逻辑顺序一致
D.不同，且其元素的存储顺序可以与逻辑顺序不一致
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
第9题：
用链表表示线性表，其优点是（ ）。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。
第10题：
下列关于线性链表的叙述中，正确的是( )。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致
一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置：廷系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此，本题答案为C)。