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

admin2020-11-18 70

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

下列选项中不属于结构化程序设计原则的是()。

下列选项中不属于结构化程序设计原则的是()。

USB3．0接口的理论最快传输速率为

地缘文化

患者，男性，遵医嘱欲做中段尿细菌培养及药敏试验，护士对其做如下采集标本的指导，其中不妥的是()。

对电缆可能着火蔓延导致严重事故的回路，易受外部影响波及火灾的电缆密集场所，应有适当的阻火分隔，并按工程重要性，火灾几率及其特点和经济合理等因素，确定采取()安全措施。

(2005)基本运算放大器中的“虚地”概念只在()电路中存在。

计提短期借款的利益，应贷记“预付账款”账户。()

关于银行要求个人贷款客户满足的基本条件，说法正确的是()。

差别阈限和原来刺激强度的比例是一个常数。这就是韦伯定律，用公式表示就是△I/I=K。其中△I是()。

公安机关要当好党委的()。

(2013年第3题)《资本论》中有这样的表述：“对上衣来说，无论是裁缝自己穿还是他的顾客穿，都是一样的。”这主要是因为无论谁穿