【正确答案】 D

【答案解析】[解析] 本题主要考查的知识点是顺序存储结构和链式存储结构中查找一个元素的时间复杂度。顺序存储的主要优点：可以随机存取表中任一元素，因此，查找第i个元素的时间同i的值无关。而链式存储结构中只能按顺序查找元素，因此，查找第i个元素的时间同i的值成正比。
我们通过定义可知，顺序表可以随机存取表中任一元素，因此查找第i个元素的时间与i的值无关。