设循环队列的存储空间为Q(l:ra),初始状态为空。现经过一系列正常的人队与退队操作后,front=m-l, rear=m,此后再向该循环队列中插人一个元素,则队列中的元素个数为( )。
发布时间:2021-12-03
A.1
B.2
C.m-1
D.m
试卷相关题目
- 1某循环队列的存储空间为Q(l:m),初始状态为front=rear=m。现经过一系列的人队操作和退队操作后,front=m,_ rear=m-2,则该循环队列中的元素个数为( )。
A.m-2
B.m-1
C.2
D.1
开始考试点击查看答案 - 2设循环队列的存储空间为Q(l:28),初始状态为fnmt=rear=28。现经过一系列人队与退队操作后,front=rear=l,此后又正常地插人了两个元素,最后该队列中的元素个数为( )。
A.2
B.3
C.26
D.28
开始考试点击查看答案 - 3下列结构中属于线性结构链式存储的是( )。
A.循环队列
B.双向链表
C.二叉链表
D.二维数组
开始考试点击查看答案 - 4某带链桟的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的兀素个数为( )。
B.1
C.10
D.不确定
开始考试点击查看答案 - 5在带链栈中,经过一系列正常的操作后,如果t0p=bottmn,则桟中的元素个数为( )。
B.1
C.0或 1
D.栈满
开始考试点击查看答案 - 6设循环队列的存储空间为Q(l:m),初始状态为空。现经过一系列正常的人队与退队操作后,front=m, rear=m-l,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
B.1
C.m-1
D.m-2
开始考试点击查看答案 - 7带链队列空的条件是( )。
A.front=rear=-l
B.front=-l 且 rear=NULL
C.front=NULL且 rear=-l
D.front=rear=NULL
开始考试点击查看答案 - 8在带链队列中,经过一系列正常的操作后,如果fr0nt=rear,则队列中的元素个数为( )。
B.1
C.0或1
D.队列满
开始考试点击查看答案 - 9某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为( )。
A.4
B.5
C.6
D.不确定
开始考试点击查看答案 - 10某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为( )。
B.1
C.1或0
D.不确定
开始考试点击查看答案