●在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存

Question

● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点

Answer 1

正确答案：C
A和B是查找关键码值为900的结点，该关键码可能不在线性表中，此时查找失败，比较了1000次；若线性表按顺序方式存储，查找线性表中第 900 个结点，则可直接通过计算得到第900个结点的地址：a[900]的地址=a[1]+899×每个元素所占存储空间；若线性表按链接方式存储，查找线性表中第 900 个结点，则指针需从第一元素一个一个往下移动，直到第900个结点。