设循环队列中数组的下标为0~N-1,其队头、队尾指针分别是front和rear(front指向队列中头元素的前一个位置,rear指向队尾元素的位置),其元素个数为
A. rear-front
B. rear-front-1
C. (rear-front)%N+1
D. (rear-front+N)%N
查看答案
用链式方式存储的队列,在进行插入运算时()
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
由两个栈共享一个向量空间的好处是
A. 减少存取时间,降低下溢发生的概率
B. 节省存储空间,降低上溢发生的概率
C. 减少存取时间,降低上溢发生的概率
D. 节省存储空间,降低下溢发生的概率
用链表作为栈的存储结构时退栈操作()
A. 必须判断栈是否为满
B. 必须判断栈是否为空
C. 判断栈元素的类型
D. 对战不做判别
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需要向后移动个元素。