4、线性表采用链表存储时,其存放各个元素的单元地址是 _______。A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以
4、线性表采用链表存储时,其存放各个元素的单元地址是 _______。
A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以
参考答案和解析
连续与否均可以
相关考题:
数组A中,每个元素A[i,j]的长度均为32个二进位,行下标从-1到9,列下标从1到11,从首地址S开始连续存放主存储器中,主存储器字长为16位。求: ① 存放该数组所需多少单元? ② 存放数组第4列所有元素至少需多少单元? ③ 数组按行存放时,元素A[7,4]的起始地址是多少? ④ 数组按列存放时,元素A[4,7]的起始地址是多少?
下列关于线性表存储结构的叙述中正确的是________。A.链表中的元素一定存放在不连续的存储空间里B.链表中的元素一定存放在连续的存储空间里C.长度变化频繁的线性表最好采用顺序存储结构D.链表不能进行随机存取
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
单选题对于线性表,相对于顺序存储,采用链表存储的缺点是()。A数据元素之间的关系需要占用存储空间,导致存储密度不高B表中结点必须占用地址连续的存储单元,存储密度不高C插入新元素时需要遍历整个链表,运算的时间效率不高D删除元素时需要遍历整个链表,运算的时间效率不高
判断题用一组地址连续的存储单元存放的元素一定构成线性表。A对B错