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

admin2020-02-26 51

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

选项 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全国计算机二级

计算机中组织和存储信息的基本单位是()。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

数据库管理系统是()。

下列叙述中，不符合良好程序设计风格要求的是

下面对软件特点描述错误的是()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构为()。

Internet的四层结构分别是：

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

听诊心率正常且节律整齐，可排除哪些心律失常

A、巴豆B、火麻仁C、甘遂D、芦荟E、京大戟用于肠燥津枯的药物是

某造纸厂未经当地环保局同意，擅自拆除了污水处理设施并导致超标排污，按照《环境保护法》的规定，对这一行为可实施的行政处罚包括()。

建设项目有行业主管部门的，其环境影响报告书或者环境影响报告表应当().

行政监管的行政法律关系不包括()。

他将得到晋升，因为他工作干得好。

在一次考试中，每班只有几个人及格，大部分同学都在30分至50分之间，说明这次英语考试()

泰勒认为，课程评价是为了找出结果与目标之间的差距，并利用这种反馈信息作为修订课程计划的依据。据此提出的课程评价模式是()

设随机变量X服从参数为λ的指数分布，令求：随机变量Y的分布函数；

minutes