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

admin2017-04-26 46

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

假设数据库已经打开，要打开其中的视图myview，可使用命令：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列叙述中正确的是

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列关于栈和队列的描述中，正确的是()。

算法的时间复杂度是指

简述新兴行业的环境特点及战略选择。

ALDH2＞LDH1＞LDH3＞LDH4＞LDH5BLDH5＞LDH1＞LDH2＞LDH3＞LDH4CLDH3＞LDH1＞LDH2＞LDH4＞LDH5DLDH1＞LDH2＞LDH3＞LDH4＞LDH5ELDH

A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙肝病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙肝病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于

墙壁装饰用压花纸(规格尺寸100厘米×50厘米)

银行工作人员配合监管机构的监管，应当()。

下列各项中，属于税收征收管理法律制度禁止的行为的有()。

教师自觉利用环境和自身教育因素对学生进行熏陶和感染的德育方法是()。

甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、y小时，且x、y皆为整数，两名工人一天加工的零件总数相差：

求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．