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

admin2017-06-22 34

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

查询最近30天的记录应使用()作为准则。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

两个关系在没有公共属性时，其自然连接操作表现为()。

下列的方法中，不属于软件调试技术的是()。

下面描述中，符合结构化程序设计风格的是()。

两个或两个以上模块之间联系的紧密程度称为()。

下列选项中不属于软件生命周期开发阶段任务的是()。

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

社会价值分配的不均衡，是由在生产关系、社会关系以及政治体系中的地位决定的。()

下列关于企业文化的说法不正确的是()

属于计算机输出设备的是

通常使用MIPS、BIPS为单位来衡量计算机的运算速度，其中BIPS意思是_____。

圆形建(构)筑物应据其圆心施放()控制线。

下列科目符合权责发生制原则的有()。

根据统计图中信息，下列不正确的是：

洪水：堤坝雨：()

【2017年北京市第77题】张先生比李先生大8岁，张先生的年龄是小王年龄的3倍，9年前李先生的年龄是小王年龄的4倍。则几年后张先生的年龄是小王年龄的2倍?

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量rec的name成员，错误的输入语句是()。