题目内容

循环队列中（数组的大小为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)

队列是一种特殊的线性表，其特殊性在于（）

A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一端执行

表长为为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素所需移动元素的平均个数为（）。