以下关于数据存储的描述,哪一项是正确的?

答案解析

本题考察顺序存储和链式存储的基本概念。 核心考点说明:顺序存储和链式存储的特点。 解题思路分析:顺序存储要求空间连续,链式存储利用指针存储元素间的关系。 选项分析: A. 错误,顺序存储可以存储各种类型的数据。 B. 错误,链式存储需要额外的空间存储指针来表示元素间的关系。 C. 正确,顺序存储的特点是在内存中连续存储数据元素。 D. 错误,链式存储访问任意位置元素需要遍历,时间复杂度为O(n)。 易错点提醒:对顺序存储和链式存储的本质特性理解不透彻,以及混淆存储类型和数据类型。
正确答案:C
随机推荐
开始刷题