单项选择题

若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。

A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)

你可能感兴趣的试题

单项选择题

顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）

A.5和1
B.2和4
C.1和5
D.4和2

单项选择题

循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）

A.（rear+1)%n==front-1
B.（rear+1)%n==front
C.（rear)%n==front
D.rear+1==front