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