单选题
对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算应是______。
A、
将n个元素从小到大排序
B、
从线性表中删除第i个元素(1≤i≤n)
C、
查找第i个元素(1≤i≤n)
D、
在第i个元素后插入一个新元素(1≤i≤n)
【正确答案】
C
【答案解析】
[解析] 在顺序存储的线性表中查找第i个元素时可直接访问。
提交答案
关闭