循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。_数据结构_全学科试题题库

当前学科：数据结构

题目：多选题
循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r,为解决此矛盾，通常可采用＿＿＿＿＿＿＿。
- A. 附设标志位，f＝＝r时借助标志判断
- B. 牺牲一个元素空间，(r+1）％ m＝＝f时队满，f＝＝r时队空
- C. 另设表示队列长度的length域来区别队列空、满
- D. 牺牲一个元素空间，(r+1）％ (m+1)＝＝f时队满，f＝＝r时队空
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

一艘方型系数为0.8左右的平吃水船，若调为首倾1%L后，其旋回初径将：（L为船长）（）

项目法人应当根据国家和水利部有关规定，主动接受水利工程（）对其质量体系进行监督检查。

什么是商品的损耗率？核定商品的损耗率有哪些作用？

蒂森电梯的门区通常采用（）式感应器，选层器通常采用（）式感应器。

PHICH的映射位置在（）广播。

基金营销主要由基金管理公司内设的市场部门承担，不可以委托外部机构承担。（）

化疗指数越大，毒性越低。

关于PDB数据库，正确的是（）

下列不是急性肾衰竭早期血液透析目的的是（）。

捞油井的井口在不捞油时，原则上是应该（）的。