单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
- A．线性表按顺序方式存储，查找关键码值为900的结点
B．线性表按链接方式存储，查找关键码值为900的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点
点击查看答案
相关考题
-
单项选择题
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素的地址公式为（）
A．LOC(αij)=LOC(α11)+i×(i+1)/2+j
B．LOC(αij)=LOC(α11)+i×(i+1)/2+(j-1)
C．LOC(αij)=LOC(α11)+i×(i-1)/2+j
D．LOC(αij)=LOC(α11)+i×(i-1)/2+(j-1) -
单项选择题
下列哪一个不是从列的基本运算？（）
A．从队尾插入一个新元素
B．判断一个队列是否为空
C．从队列中删除第1个元素
D．读取队头元素的值 -
单项选择题
栈结构不适用与下列哪一种应用？（）
A．表达式求值
B．树的层次次序周游算法的实现
C．二叉树对称序周游算法的实现
D．快速排序算法的实现
