首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A、r-h
B、n
C、(r-h+1)mod n
D、(n+r-h)mod n
时间：2022-01-04 01:47
关键词：
答案解析
D
解析：对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。
相关问题
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（ ）。
假定利用数组a[N]循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（ ） 。
假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（ ）。
． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。
最新问题
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。
一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。
假定一个循环顺序队列的队首和队尾指针分别为front和rear，存储空间的长度为N，则队长为______。
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（ ）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情