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

admin2020-02-26 84

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

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

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

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

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

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

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

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

下列叙述中错误的是

下列叙述中正确的是

男性，69岁，最初右侧颈部有一片湿疹样皮损，数月后长成斑块，后破溃。活检见脑回样小淋巴细胞在真皮浅层内增生，成簇的小淋巴细胞浸润表皮内层形成小脓肿，免疫组化CD3、CD45RO阳性。此病累及血液，则为

关于脂类的消化和吸收的叙述，不正确的是

在中国民间拥有众多信众的宗派是()。

认知心理学认为认知过程包括()。

一个三位数的各位数字之和是16。其中十位数字比个位数字小3。如果把这个三位数的百位数字与个位数字对调，得到一个新的三位数，则新的三位数比原三位数大495，则原来的三位数是多少？()

关于ICMP协议的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

A、 B、 C、 D、 A