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

admin2015-08-20 51

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在软件开发中，需求分析阶段产生的主要文档是（）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

算法的时间复杂度是指()。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

20GB的硬盘表示容量约为()。

母乳喂养小儿的粪便特点为

生后2d，出现黄疸，肝脾略肿大。血总胆红素255μmol/L(15mg/dl)。血型A型，Rh阳性，直接抗人球蛋白试验阴性，抗体释放试验，IgG抗A抗体阳性。此患儿诊断是

柔性路面的破坏取决于其()。

下列关于税务登记和账簿、凭证管理时间规定的说法中正确的有()。

凯恩斯认为：货币需求量受未来利率不确定性的影响，因此，货币政策应采取()。

集货站与分货站形成于()。

发现和处理来华外国人的犯罪活动属刑事警察的职责。()

()拓扑结构是点-点式网络和广播式网络都可以使用的类型。

Variationsamongstateinsurancelawscancauseproblemsforfamilies.Ifyoudoyour【M1】______homeworkbeforemovingtoanoth

NowomancanbetoorichortoothinThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheodds

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在软件开发中，需求分析阶段产生的主要文档是（）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

算法的时间复杂度是指()。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

20GB的硬盘表示容量约为()。

母乳喂养小儿的粪便特点为

生后2d，出现黄疸，肝脾略肿大。血总胆红素255μmol/L(15mg/dl)。血型A型，Rh阳性，直接抗人球蛋白试验阴性，抗体释放试验，IgG抗A抗体阳性。此患儿诊断是

柔性路面的破坏取决于其()。

下列关于税务登记和账簿、凭证管理时间规定的说法中正确的有()。

凯恩斯认为：货币需求量受未来利率不确定性的影响，因此，货币政策应采取()。

集货站与分货站形成于()。

发现和处理来华外国人的犯罪活动属刑事警察的职责。()

()拓扑结构是点-点式网络和广播式网络都可以使用的类型。

Variationsamongstateinsurancelawscancauseproblemsforfamilies.Ifyoudoyour【M1】______homeworkbeforemovingtoanoth

NowomancanbetoorichortoothinThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheodds

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。