单项选择题
数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。
A.(rear—front)%MAX
B.(rear—front+MAX)%MAX
C.rear—front+MAX
D.都不对
点击查看答案
相关考题
-
单项选择题
数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。
A.n-i+1
B.n-2
C.n-1
D.n -
单项选择题
数据结构里,顺序表删除元素的时间复杂度是()。
A.O(1)
B.O(n)
C.O(nn)
D.都不对 -
单项选择题
操作受限的线性表,只允许在一端插入,在另一端删除,这是()。
A.队列
B.栈
C.图
D.二叉树