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

admin2018-10-15 34

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的S

下面属于表单事件的是

以下有关数组的叙述中，错误的是()。

下列有关过程调用的叙述中，正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

下列与队列结构有关联的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou

原发性高血压最常见的并发症是

小儿患风痧，证见高热，口渴，心烦不宁，小便黄少，舌红，苔黄糙，治疗原则是

《尚书》认为五行中为"百姓之所饮食"者是《尚书》认为五行中为"百姓之所兴作"者是

如图4－40所示，绳子的一端绕在滑轮上，另一端与置于水平面上的物块B相连，若物B的运动方程为X=KT2，其中k为常数，轮子半径为R，则轮缘上A点的加速度的大小为()。

消防控制设备应具备的功能有()。

十进制数字32的BCD码为：

根据资源税法律制度的规定，下列各项中，属于资源税征税范围的有()。

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语()。