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

admin2020-02-26 73

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“8”表示，以D2单元格为例，最优的操作方法是：

下列数据结构中，不能采用顺序存储结构的是

下列结构中属于线性结构链式存储的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

通常软件测试实施的步骤是

下面对软件测试描述错误的是()。

在大地测量中，对于平均海水面即基准面以下的地面点，其高程用从平均海平面向下量的负高程表示，如水面下某点距平均海平面的竖直距离为12m，则标为-12．0m。水下地形用连接相同水深点的等深线表示，形成()。

隧道照明控制系统能根据交通量的变化及（）对洞内照明强度进行调节。

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.ChainStoresintheUKInitialexpansionThecompanye

Herushedintotheclassroom_______withtearsonhisface.(anger)

Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo

Theboyslippedoutoftheroomandheadedfortheswimmingpoolwithouthisparents’__________.

TheincreasingAmericanizationofJapaneselifeisevidentinmanyways.Onesuchwayisthegrowingpopularityofcreditcards.