导航:题目详情 | 答案解析 | 相关问题 | 最新问题 若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值 为节省时间应采用()的存 大学 2020-02-01 21:00:15 元素,前驱,操作 已帮助 人 若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存储方式。A.单链表B.双向链表C.单循环链表D.顺序表请帮忙给出正确答案和分析,谢谢! 热搜:线性结构是数据元素之间存在一种 答案解析 难度★★☆ 搜索 正确答案:D本题实际上就是要求所选的存储结构能够迅速的查找第i个结点和第i-1个结点。A、B和C的结构,都必须顺着指针方向依次查找,时间复杂度均为O(n),而顺序表实现此操作的时间复杂度只有O(1)。 相关问题 1、若线性表最常用的运算是查找第i个元素及其前驱的值 则采用()存储方式节省时间。A.单链表B.双链表C 2020-10-01 2、若某线性表最常用的操作是存取第i个元素及其前驱的值 则采用()存储方式节省时.间。【暨南大学2 2021-09-22 3、若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值 为了节省时间应采用的存储方式() 2022-08-12 4、若线性表最常用的操作是存取第i个元素及其前趋的值 则采用下列哪种存储方式会节省时间 2022-08-14 5、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值 为了提高效率 应采用()的存储方式。 2022-08-14 6、若线性表最常用的运算是存取第i个元素及其前驱的值 则采用()存储方式最节省时间。 2022-08-29