题目内容
(请给出正确答案)
[主观题]
线性表的顺序存储是通过______来反映数据元素之间的逻辑关系,而链式存储结构是通过______反映数据元素之间
的逻辑关系。
提问人:网友anonymity
发布时间:2022-01-06
A.栈和队列都是操作受限的线性表,线性表根据存储结构可以划分为顺序表和链表,所以栈和队列可以用顺序表或者链表实现
B.顺序表不限制插入和删除的位置
C.顺序表存放的数据必须要严格按照大小顺序 所以称之为顺序表
D.链表主要通过头指针来管理,操作也是通过指针操作的
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
以下描述中,不是线性表顺序存储结构特征的是()。
A)不便于插入和删除
B)需要连续的存储空间
C){可随机访问
D)需另外开辟空间来保存元素之间的关系
下列描述中,不是线性表顺序存储结构特征的是()。
A.不便于插人和删除
B.需要连续的存储空问
C.可随机访问
D.需另外开辟空间来保存元素之间的关系
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!