数据结构
相似问题和答案
第1题：
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A.相同，元素的存储顺序与逻辑顺序一致
B.相同，但其元素的存储顺序可以与逻辑顺序不一致
C.不同，但元素的存储顺序与逻辑顺序一致
D.不同，且其元素的存储顺序可以与逻辑顺序不一致
本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
第2题：
线性表的逻辑顺序与存储顺序总是一致的。（）
第3题：
用链表表示线性表的优点是（ ）。
A．便于随机存取
B．花费的存储空间较顺序存储少
C．便于插入和删除操作
D．数据元素的物理顺序和逻辑顺序相同
第4题：
采用链接方式存储线性表的优点是______。
A．便于随机存取
B．花费的存储空间较顺序存储方式少
C．便于插入和删除操作
D．数据元素的物理顺序和逻辑顺序相同
第5题：
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储
第6题：
线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（）
第7题：
数据元素之间存储顺序与逻辑顺序一致的数据结构为()。
A.线性表
B.树
C.二叉树
D.图
第8题：
A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入和删除
D、数据元素的物理顺序与逻辑顺序相同
第9题：
用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。
第10题：
用链表表示线性表，其优点是（ ）。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。