队列是一种特殊的线性表,其特殊性在于( )
A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一段执行
循环队列中(数组的大小为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
顺序循环队列中(数组的大小为6),队头指示front和队尾指示rear的值分别为3和0,当从队列中删除1个元素,再插入2个元素后,front和rear的值分别为( )
A. 5和1
B. 2和4
C. 1和5
D. 4和2
若长度为n的线性表采用顺序存储结构存储,在第i个位置上插入一个新元素的时间复杂度为( )。
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)