在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的个数与该元素的位置有关。()
- · 有5位网友选择 错,占比55.56%
- · 有4位网友选择 对,占比44.44%
A.线性表顺序存储结构可以随机存取表中任一元素
B. 线性表链式存储结构只能顺序存取表中任一元素
C. 线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
D. 线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
A.线性表的顺序存储结构优于链表存储结构
B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D.线性表的链表存储结构优于顺序存储结构
A.Ⅰ、Ⅱ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅲ、Ⅳ
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
线性表的()运算中,顺序存储结构比链式存储结构好。
A.插入
B.删除
C.按号查找
D.按元素值查找
A.线性表的顺序存储结构比链式存储结构更好
B.线性表的顺序存储结构适用于插入/删除操作频繁的场景
C.线性表的链式存储结构适用于插入/删除操作频繁的场景
D.线性表的链式存储结构比顺序存储结构更好
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!