解析:对于链式存储结构,添加和删除元素比较方便,时间复杂度都是O(1),但查询和修改是需要遍历整个链表,时间复杂度就为O(n)了;
对于顺序存储结构,就完全相反了,修改和查询,只需找到相应的角标,去查询和直接修改就好,时间复杂度会减少为O(1),但是每添加和删除元素时,插入和删除元素时,整个顺序表都要变动,重新遍历,时间复杂度为O(n)。
解析:return true和return false都是在返回值boolean类型里的跳出循环的指令,并且题问的是如何跳出循环,return需要返回,但不知道返回给谁,所以在Array中找到相应的元素直接break就可以了。
练习题(一)
最新推荐文章于 2021-10-03 20:33:11 发布