网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。
A
(rear—front)%MAX
B
(rear—front+MAX)%MAX
C
rear—front+MAX
D
都不对
参考答案
参考解析
解析:
暂无解析
更多 “单选题数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。A (rear—front)%MAXB (rear—front+MAX)%MAXC rear—front+MAXD 都不对” 相关考题
考题
●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。(38) A.(front-rear+1)%mB.(rear-front+1)% mC.(front-rear+m)% mD.(rear-front+m)% m
考题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
考题
在队列中,(7)允许插入操作,(7)允许删除操作。A.队头(front)队尾(rear)B.队尾(rear)队头(front)C.队头(front)和队尾(rear)队头(front)D.队头(front)和队尾(rear)队头(front)和队尾(rear)
考题
设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。
A、rear=front->nextB、rear=rear->nextC、front=front->nextD、front=rear->next
考题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front
考题
● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
考题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M
考题
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。A.front=rear+1B.rear=front+1C.front=realD.front=0
考题
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A、front=maxSizeB、(rear+1)%maxSize=frontC、rear=maxSizeD、rear=front
考题
假定一个顺序循环队列的队首和队尾指针分别用front和rear表示,则判队空的条件是()A、front+1==rearB、front==rear+1C、front==0D、front==rear
考题
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A、(front-rear+1)%mB、(rear-front+1)%mC、(front-rear+m)%mD、(rear-front+m)%m
考题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()A、rear%n= = frontB、(front+l)%n= = rearC、rear%n -1= = frontD、(rear+l)%n= = front
考题
数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。A、(rear—front)%MAXB、(rear—front+MAX)%MAXC、rear—front+MAXD、都不对
考题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为()A、rear%n= = frontB、front+l= rearC、rear= = frontD、(rear+l)%n= front
考题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==front
考题
单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A
(rear+1)%n==frontB
rear==frontC
rear+1==frontD
(rear-l)%n==front
考题
单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A
(rear+1)MOD n=frontB
rear-frontC
rear+1=frontD
(rear-1)MOD n=front
考题
单选题若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾元素的下标,front指向队首元素之前的一个位置,为则判断队空的条件是()。A
front = =rearB
(front-1)%n= =rearC
(rear+1)%n= =frontD
(rear-1)%n= = front
考题
单选题循环队列A[0.m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。A
(rear-front+m)%mB
rear-front+1C
rear-front-1D
rear-front
热门标签
最新试卷