单选题对于线性表,相对于顺序存储,采用链表存储的缺点是()。A数据元素之间的关系需要占用存储空间,导致存储密度不高B表中结点必须占用地址连续的存储单元,存储密度不高C插入新元素时需要遍历整个链表,运算的时间效率不高D删除元素时需要遍历整个链表,运算的时间效率不高
单选题
对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A
数据元素之间的关系需要占用存储空间,导致存储密度不高
B
表中结点必须占用地址连续的存储单元,存储密度不高
C
插入新元素时需要遍历整个链表,运算的时间效率不高
D
删除元素时需要遍历整个链表,运算的时间效率不高
参考解析
解析:
暂无解析
相关考题:
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。A.仅有头指针的单向循环链表B.仅有尾指针的单向循环链表C.单向链表D.双向链表
对于线性表,相对于顺序存储,采用链表存储的缺点是 ( ) 。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线性表采用链式存储,不必占用连续的存储空间。D线性表采用链式存储,进行插入删除操作,不需要移动元素。
单选题需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是( )。A单链表B静态链表C线性链表D顺序存储结构