已知循环队列存储在一个数组中,数组大小为n,队首指针和队尾指针分别为front和rear,写出求循环队列中当前结点个数的表达式。
查看答案
设栈的输入序列为1、2、3…n,若输出序列的第一个元素为n,则第i个输出的元素为().
A. 不确定
B. n-i+1
C. i
D. n-i
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,插入一个元素所需移动元素的平均个数为()
A. (n-1)/2
B. n
C. n/2
D. (n+1)/2
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,删除一个元素所需移动元素的平均个数为()
A. (n-1)/2
B. n
C. n/2
D. (n+1)/2
在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时,需向前移动()个元素.
A. n-i
B. n-i+1
C. n-i-1
D. i