![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
在线性表的顺序存储结构中,元素之间的逻辑关系是通过元素的__表示的;在线性表的链式存储结构中,元素之间的逻辑关系是通过元素的__表示的
提问人:网友lixin080108
发布时间:2022-02-23
A.线性表顺序存储结构可以随机存取表中任一元素
B. 线性表链式存储结构只能顺序存取表中任一元素
C. 线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
D. 线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
A.元素在内存中的相对位置表示逻辑次序
B. 保存在元素中的指针表示先后次序
C. 设立单独的区域存储元素之间的逻辑次序
D. 元素本身的关键字来表示逻辑次序
设线性表为(a1,a2,⋯,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。
A.链式存储需要增加指针,用以表达元素之间的先后关系。
B.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
C.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
D.在顺序存储结构中,元素之间的关系通过元素的位置来表达。
E.同一操作,不同的存储结构,算法的时间复杂性可能不同。
F.链式存储中求元素的个数的时间复杂性为 O(1)。
A.Ⅰ、Ⅱ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅲ、Ⅳ
A.线性表的顺序存储结构必须占用一片地址连续的存储单元
B.线性表的链式存储结构不必占用一片地址连续的存储单元
C.线性表的顺序存储结构可以随机存取任一数据元素
D.线性表的链式存储结构可以随机存取任一数据元素
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!