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

admin2020-07-25 62

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

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在企业中，职工的“工资级别”与职工个人“工资”的联系是

在关系运算中，选择运算的含义是

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的”记录选择器”属性值设置为

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

算法空间复杂度的度量方法是

若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用

SELECT命令中，设置条件短语的关键词是()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

患者，男，27岁。既往反复癫痫发作，诊断为特发性癫痫，近期自行停用抗癫痫药，今日饮酒后再次出现癫痫发作，持续半小时未恢复，此时应首选的药物是

从全球竞争环境的角度进行决策的战略是“东道国取向型”战略。（）

设某商品的需求量Q为价格P的单调减函数：Q＝Q(p)，其需求弹性η＝＞0,求：设R为总收益函数，证明边际收益＝Q(1－η)．

钠和钾在细胞内外分布的显著差异是因为

丝状乳头菌状乳头

羊水过多的处理，以下哪项正确

公安工作虽然具有艰苦性、危险性、超时性、工作时间无规律性的特点，严重影响民警身心健康。但是，依我国现阶段的国力，我们应该高度重视在政治、思想、生活上关心爱护民警，而不宜提倡从优待警。()

为了进一步发展经济，当地准备将旅游业与传统手工业发展相结合，领导让你去调查当地手工业发展现状，你如何保证信息的有效性?

以出世的精神做入世的事情的思想源自()。

下列关于权利和义务的表述，正确的是()(2014年一综一第4题)