单选题
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 对具有n个元素的顺序表访问第i(1≤i≤n)个元素的前驱和后继,其耗时与n的大小无关。
提交答案
关闭