题目内容
(请给出正确答案)
[单选题]
就单一的____运算来说,线性表采用链式存储比采用顺序存储好。
A.删除指定元素
B.输出所有结点
C.查找结点x在表中的序号
D.在表尾处插入一个元素
提问人:网友s308064653
发布时间:2022-01-07
A.删除指定元素
B.输出所有结点
C.查找结点x在表中的序号
D.在表尾处插入一个元素
A、在顺序存储结构中,元素之间的关系通过元素的位置来表达。
B、链式存储需要增加指针,用以表达元素之间的先后关系。
C、同一操作,不同的存储结构,算法的时间复杂性可能不同。
D、同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
E、链式存储中求元素的个数的时间复杂性为O(1)。
F、对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
A.线性表的顺序存储结构
B. 栈
C. 队列
D. 线性表的链式存储结构
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!