网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()
- A、N-2
- B、N-1
- C、N
- D、N+1
参考答案
更多 “当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()A、N-2B、N-1C、ND、N+1” 相关考题
考题
●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。(47) A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n
考题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
考题
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______A.R-FB.n+R-FC.(R-F+1)mod nD.(n+R-F)mod n
考题
假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A、N - 1B、NC、N+1D、N十2
考题
假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A、(rear - 1)% n == frontB、(rear + 1)% n == frontC、(front - 1)% n == rearD、(front + 1)% n == rear
考题
循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
考题
15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
考题
单选题假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()A
N - 1B
NC
N+1D
N十2
考题
单选题假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A
(rear - 1)% n == frontB
(rear + 1)% n == frontC
(front - 1)% n == rearD
(front + 1)% n == rear
考题
单选题假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()A
top == -1B
top == 0C
top>lD
top == 1
考题
单选题当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()A
N-2B
N-1C
ND
N+1
热门标签
最新试卷