《数据结构》陈越——习题及解析一

 一、基本概念

• 时间复杂度

二、线性结构 

• 线性表及其实现

解析：因为顺序存储的方式是数组，故在数组中查找第k个元素，一步就能找到；在链式存储结构中，其存储形式是使用链表，由于每个节点都存储了下一个节点的地址，因此无法一下子知道第k个元素在哪里，需要一步步的查找，寻找第k个元素需要查找k步。