搜题
问题   更新时间2023/4/3 12:59:00

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

标准答案: 顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素物理也相邻,因此可以实现随即访问线性表的数据元素,即数据访问的时间复杂度为O(1)。 链表存储方式分配的存储单元可以不连续,通过每个结点的指针域来表示数据元素之间的逻辑关系,只能顺序访问线性表中的数据元素。.
王老师:19139051760(拨打)