更多"在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一"的相关试题:
[单项选择]若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾元素的下标,front指向队首元素之前的一个位置,为则判断队满的条件是()。
A. front = =rear
B. (front-1)%n= =rear
C. (rear+1)%n= =front
D. (rear-1)%n= = front
[单项选择]判断“链式队列为空”的条件是()(front为头指针,rear为尾指针)。
A. front==NULL
B. rear==NULL
C. front==rear
D. front!=rear
[单项选择]假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。
A. front==rear
B. front!=NULL
C. rear!=NULL
D. front==NULL
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear, 则循环队列中当前元素的个数为
A. (rear-front+N+1)mod N
B. (rear-front+1)mod N
C. (rear-front-1+mod N
D. (rear-fronmod N
[单项选择]假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A. rear==front
B. (front+1)%n==rear
C. rear+1==front
D. (rear+1)%n==front
[填空题]假定front和rear分别为一个链式队列的对头和队尾指针,则链式队列中只有一个结点的条件为()。
[单项选择]在一个链队列中,若f,r分别为队首、队尾指针,则插入s所指结点的操作为( )
A. f—>next=c;f=s;
B. r—>next=s;r=s;
C. s—>next=r;r= s
D. s—>next=f,f=s;
[单项选择]假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为______。
A. front=rear
B. front!=NULL
C. rear!=NULL
D. front=NULL
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
[单项选择]假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
A. rear-front
B. rear-front+1
C. (rear-front+mod N
D. (rear-front+N+1)mod N
[单项选择]在一个链队中,假设f和r分别为队首和队尾指针,则删除一个结点的运算是( )
A. r=f—>next
B. r=r—>next
C. f=f—>next
D. f=r—>next
[单项选择]在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为( )。
A. 4
B. 5
C. 6
D. 7
[单项选择]用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为 ______。
A. (rear-front+rmod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______。
A. R-F
B. n+ R-P
C. (R-F+1)mod n
D. (n+ R mod n
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )
A. (rear-front+MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front