宝玛科技网
您的当前位置:首页数据结构英文习题解析-第二章 链表List

数据结构英文习题解析-第二章 链表List

来源:宝玛科技网

前言:最近快到FDS考试了,po重刷了一下学校的题目,自己整理了一些解析orz 因为po在自己找解析和学习的过程中非常痛苦,所以在此共享一下我的题目和自己写的解题思路,欢迎各位指出错误~全章节预计会陆续更新,可在专栏查看~

HW2

1. For a sequentially stored linear list of length N, the time complexities for deleting the first element and inserting the last element are O(1) and O(N), respectively.

F 顺序表查找数据很快,时间复杂度为O(1),但是插入的话需要把后续元素都往后移动,时间复杂度为O(N)。链表刚好相反。

因篇幅问题不能全部显示,请点此查看更多更全内容