题目内容
(请给出正确答案)
[判断题]
对任何数据结构,链式存储结构一定优于顺序存储结构。()【南京航空航天大学1997一、3(1分)】此题为判断题(对,错)。
提问人:网友john521
发布时间:2022-01-07
A、二叉树顺序存储结构是用一组连续的存储单元存放二叉树中的结点
B、完全二叉树采用顺序存储结构,树结点在顺序存储单元中的下标能反映结点之间的逻辑关系
C、满二叉树采用顺序存储结构,树结点在顺序存储单元中的下标不能反映结点之间的逻辑关系
D、右单支树用顺序存储结构存储时会浪费大量的空间
A、在顺序存储结构中,元素之间的关系通过元素的位置来表达。
B、链式存储需要增加指针,用以表达元素之间的先后关系。
C、同一操作,不同的存储结构,算法的时间复杂性可能不同。
D、同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。
E、链式存储中求元素的个数的时间复杂性为O(1)。
F、对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。
A、d,c,e,b,f,a
B、c,b,d,a,e,f
C、b,c,a,e,f,d
D、a,f,e,d,c,b
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!