niusouti.com
用链表存储的线性表,其优点是()。A、便于随机存取B、花费的存储空间比顺序表少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同
题目
用链表存储的线性表,其优点是()。
A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入和删除
D、数据元素的物理顺序与逻辑顺序相同
相似考题
更多“用链表存储的线性表,其优点是()。 ”相关问题
-
第1题：
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
A．线性链表存储方式简单
B．线性链表运算效率高
C．线性链表的存储空间易于扩展
D．线性链表便于存储空间的动态分配
正确答案：A
解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。 -
第2题：
用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少用链表表示线性表，其优点是（ ）。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
正确答案：C
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。 -
第3题：
使用双链表存储线性表，其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ，节约存储空间Ⅳ.很快回收存储空间A.Ⅰ、Ⅱ
B.Ⅰ、Ⅳ
C.仅Ⅱ
D.Ⅱ、Ⅲ、Ⅳ答案：C解析：在链表中一般只能进行顺序查找，所以双链表并不能提高查找速度，因为双链表中有两个指针域，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，其插入和删除操作更加方便。 -
第4题：
用链表表示线性表的优点是________。
A．便于随机存取
B．便于插入和删除操作
C．花费的存储空间较顺序存储少
D．元素的物理顺序与逻辑顺序相同
正确答案：B
解析：用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点的指针，所以花费的存储空间较顺序存储要多，同时也不便于随机存取。 -
第5题：
用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB用链表表示线性表的优点是( )。
A.A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于捅入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
正确答案：C
数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。