26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)

答案是:

标准答案:
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
出自  青书学堂  >  东北林业大学-数据结构(专升本)

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00