线性表采用单链表存储时的特点是( )。A.插入、删除不需要移动元素B.可随机访问表中的任一元素C.必须事先估计存储空间需求量D.结点占用地址连续的存储空间

线性表采用单链表存储时的特点是( )。

A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间

参考解析

解析：本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

相关考题：

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表
查看答案
线性表采用单链表存储时,结点的存储地址()。 A、必须是不连续的B、必须是连续的C、是否连续都可以D、和头结点的存储地址相连
查看答案
要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。 A.单链表B.静态链表C.双链表D.顺序表
查看答案
线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间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.结点占用地址连续的存储空间
查看答案
●线性表采用单链表存储结构时，访问表中元素的方式为(36)。(36)A．随机存取B．顺序存取C．索引存取D．散列存取
查看答案
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
查看答案
针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表
查看答案
链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表
查看答案
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A、顺序表B、用头指针表示的循环单链表C、用尾指针表示的循环单链表D、单链表
查看答案
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。A、顺序表B、单链表C、双链表D、单循环链表
查看答案
单链表是线性表的链式存储结构。
查看答案
在线性表的下列存储结构中，读取元素花费的时间最少的是（）。A、单链表B、双链表C、循环链表D、顺序表
查看答案
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A、单链表B、静态链表C、线性链表D、顺序存储结构
查看答案
判断题链表是采用链式存储结构的线性表，进行插入.删除操作时，在链表中比在顺序表中效率高。( )A对B错
查看答案
单选题需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A单链表B静态链表C线性链表D顺序存储结构
查看答案
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。B链表是线性表采用顺序存储结构。C链表等价于线性表D链表和顺序表都不是线性表
查看答案
单选题针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表
查看答案
单选题在线性表的下列存储结构中，读取元素花费的时间最少的是（）。A单链表B双链表C循环链表D顺序表
查看答案
判断题单链表是线性表的链式存储结构。A对B错
查看答案
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A顺序表B用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表
查看答案
热门标签