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

admin2020-02-26 62

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

计算机网络中传输介质传输速率的单位是biffs，其含义是()。

软件生命周期分为定义阶段、开发阶段和维护阶段，下列属于定义阶段任务的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

手写板或鼠标属于

省政府在制定政府规章时，召开立法听证会，并在互联网上公开征求意见，体现了民主立法原则。（）

简述香港、澳门回归祖国。

[2014年，第12题]级数()。

根据《水利水电建筑安装安全技术工作规程》(SD267—88)，对接触粉尘、毒物浓度比较高的工人，应每隔()个月进行一次身体检查。

下列股利政策中．最能体现多盈多分、少盈少分、无盈不分原则的是()。

《中华人民共和国宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得赔偿的权利。()

WhatthepopulationofChina?One-thirdofthepopulationworkershere.

1，1，3，1/9，5，1/25，7，(　)，1/81

新民主主义社会的主要特点和性质。

Hetoldhisparentsthathewas______achildandthenlefthome.

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

计算机网络中传输介质传输速率的单位是biffs，其含义是()。

软件生命周期分为定义阶段、开发阶段和维护阶段，下列属于定义阶段任务的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

手写板或鼠标属于

省政府在制定政府规章时，召开立法听证会，并在互联网上公开征求意见，体现了民主立法原则。（）

简述香港、澳门回归祖国。

[2014年，第12题]级数()。

根据《水利水电建筑安装安全技术工作规程》(SD267—88)，对接触粉尘、毒物浓度比较高的工人，应每隔()个月进行一次身体检查。

下列股利政策中．最能体现多盈多分、少盈少分、无盈不分原则的是()。

《中华人民共和国宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得赔偿的权利。()

What______thepopulationofChina?One-thirdofthepopulation______workershere.

1，1，3，1/9，5，1/25，7，( )，1/81

新民主主义社会的主要特点和性质。

Hetoldhisparentsthathewas______achildandthenlefthome.

WhatthepopulationofChina?One-thirdofthepopulationworkershere.

1，1，3，1/9，5，1/25，7，(　)，1/81