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

一、基本概念

• 计算复杂度随时间的变化特性

二、线性结构

• 线性表与其具体实现方式

**解析：由于顺序存储结构采用数组形式，因此在数组中定位第k个元素时，可直接通过索引访问，无需遍历；而链式存储结构则以链表形式实现，每个节点仅保存指向后续节点的指针信息，导致无法直接获取第k个元素的位置。为确定该元素的具体位置，必须从头节点开始依次遍历，直至完成k次查找操作才能获得目标元素。