问题
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链接方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点
答案
参考答案：C
解析： 由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第I个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。