企源知识库

若线性表中最常用的操作是求表长和读表元素，则顺序表和链表这两种存储方式中，较节省时间的是（ ）。

在顺序表中，求表长和读表元素算法的时间复杂度为O(1)，就阶数而言，已达到最低。

因为顺序表存储在一组连续的单元中，表长就是数组的最大长度Maxsize，读表元素，可根据其存储位置下标直接读出。故顺序表较节省时间。