问题 单项选择题

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

A.线性表按顺序方式存储,查找关键码值为900的结点

B.线性表按链接方式存储,查找关键码值为900的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链接方式存储,查找线性表中第900个结点

答案

参考答案:C

解析: 线性表顺序存储方式:可随机存取表中任一结点,它的存储位置可以用一个简单、直观的公式来表示。链式存储方式:要查找某个位置的结点,必须从头开始逐个访问每个结点,直到找到该位置。不论是顺序存储还是链式存储方式,要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。

多项选择题
单项选择题