对于循环队列，下列叙述中正确的是

admin2015-09-18 43

问题对于循环队列，下列叙述中正确的是

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕至10第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

转载请注明原文地址:https://kaotiyun.com/show/CiBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下面不属于软件设计阶段任务的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

构成计算机软件的是

下列排序方法中，最坏情况下比较次数最少的是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

将二进制数11101011111转换成十六进制数是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

ABC分析法

他汀类调脂药不包括()

将利率划分为基准利率与差别利率是按()进行划分的。

吴老师在指导青年教师时说：“我们是生物老师，自己就知道生物的多样性和保护这种多样性的重要性，所以对各有所长的学生，我们可不能做一个把学生修剪得整整齐齐的园丁。”这种说法表明教师劳动具有()。

美术课程具有实践性，学生在美术学习中运用传统媒介或()来创作作品，发展想象能力，实践能力和创造能力。

十八大报告指出，教育的根本任务是_______。(潍坊寿光)

老干部不愿意参加健美操比赛，你怎么组织?

《刑法》第27条第1款规定：“在共同犯罪中起次要或辅助作用的，是从犯。”

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为______。

Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.Manypeopletakepartinsportswiththepurpose

对于循环队列，下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下面不属于软件设计阶段任务的是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在表单中为表格控件指定数据源的属性是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

构成计算机软件的是

下列排序方法中，最坏情况下比较次数最少的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

将二进制数11101011111转换成十六进制数是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

ABC分析法

他汀类调脂药不包括()

将利率划分为基准利率与差别利率是按()进行划分的。

吴老师在指导青年教师时说：“我们是生物老师，自己就知道生物的多样性和保护这种多样性的重要性，所以对各有所长的学生，我们可不能做一个把学生修剪得整整齐齐的园丁。”这种说法表明教师劳动具有()。

美术课程具有实践性，学生在美术学习中运用传统媒介或()来创作作品，发展想象能力，实践能力和创造能力。

十八大报告指出，教育的根本任务是_______。(潍坊寿光)

老干部不愿意参加健美操比赛，你怎么组织?

《刑法》第27条第1款规定：“在共同犯罪中起次要或辅助作用的，是从犯。”

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为______。

Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.Manypeopletakepartinsportswiththepurpose

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。