对于循环队列，下列叙述正确的是( )。

admin2020-02-26 109

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

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

答案D

解析循环队列是将顺序队列首尾相连形成的，随着插入或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。如一个循环队列长度为10，假定初始状态为front=rear=0，在插入元素时，rear增加到10，也可以认为rear=0，此时队列已满，然后删除元素，假定删除3个元素，此时front=3，然后再插入2个元素，rear=2，这个时候就是front大于rear。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

计算机网络是通过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

Windows系统中粘贴内容的快捷键是()。

定金的数额由当事人约定，但不得超过主合同标的额的【】

贝母瓜蒌散中配伍天花粉的主要用意是

临床诊断急性药物过敏性间质性肾炎的辅助检查是

要做好计划工作，必须做好5W1H，其中H代表的意思是

发现有待查明原因的现金溢余，应通过()账户进行核算。

某单位召开一次会议，会期15天。后来由于议程增加，会期延长5天，费用超过了预算，仅伙食费一项就超过预算的20%，用了1200元。已知伙食费用占总预算的25%，那么，总预算费用是()元。

France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.

Canadaoccupiesabout______ofNorthAmerican.

TowardstheendofThinking,FastandSlow,DanielKahnemanlamentsthatheandhislatecollaborator,AmosTversky,areoftenc