对于线性表,相对于顺序存储,采用链表存储的缺点是(57)。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高

对于线性表,相对于顺序存储,采用链表存储的缺点是(57)。

A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高

参考解析

解析:链接需要额外的空间存储结点之间的连接关系,因此存储密度不高,但其优点是插入和删除单个元素的时间复杂度为O(1)。

相关考题:

程序如果需要进行顺序查找,则线性表() 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栈

要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。 A.单链表B.静态链表C.双链表D.顺序表

线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组 线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组C.顺序存储结构和链式存储结构D.线性存储结构和非线性存储结构

数据结构中,与所使用的计算机无关的是数据的(54)结构:链表是一种采用(55)存储结构存储的线性表,链表适用于(56)查找,但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高;二分法查找(58)存储结构。(25)A.存储B.物理C.逻辑D.物理和存储

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高

对于线性表,相对于顺序存储,采用链表存储的缺点是()。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高

若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用(57)存储。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、顺序存储线性表

多选题关于顺序表、链表,以下描述错误的是()。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。

单选题程序如果需要进行顺序查找,则线性表()。A必须以顺序方式存储B必须以链表方式存储C采用顺序、链表方式存储均可D以上都不对

单选题链表与线性表的关系是()。A链表是线性表采用链式存储结构。B链表是线性表采用顺序存储结构。C链表等价于线性表D链表和顺序表都不是线性表

单选题对于线性表,相对于顺序存储,采用链表存储的缺点是()。A数据元素之间的关系需要占用存储空间,导致存储密度不高B表中结点必须占用地址连续的存储单元,存储密度不高C插入新元素时需要遍历整个链表,运算的时间效率不高D删除元素时需要遍历整个链表,运算的时间效率不高

单选题链表是一种()采用存储结构存储的线性表A顺序B链式C星式D网状

单选题数据结构里,顺序表和链表分别指()。A线性表的顺序存储结构和链式存储结构B线性表的顺序存储结构和随机存储结构C线性表的顺序存储结构和索引存储结构D线性表的顺序存储结构和散列存储结构

问答题相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?