在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。

admin2012-10-29  18

问题 在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。

选项 A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链式方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链式方式存储,查找线性表中第900个结点

答案C

解析 若线性表按顺序方式存储,线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。
转载请注明原文地址:https://kaotiyun.com/show/9IqZ777K
0

最新回复(0)