单项选择题

数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）

你可能感兴趣的试题

单项选择题

顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.O（log2n）

单项选择题

顺序表是常用的数据结构，顺序表具有的特点是（）。

A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性表长度成反比