问题
单项选择题
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
答案
参考答案：C
解析：[评析] 若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。
