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

admin2015-11-24 52

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/3GJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

设有语句：Open"d:\Test.txt"ForOutputAs#1，以下叙述中错误的是()。

下列描述错误的是()。

设菜单中有一个菜单项为“Open"。若要为该菜单命令设置访问键，即按下Alt键及字母O时，能够执行“Open”命令，则在菜单编辑器中设置“Open’’命令的方式是()。

下列程序的功能是：依次将列表框List2中的项目移入列表框Listl中，并将列表框List2中移走的项目删除，给程序的空白行选择适当的语句()。List1.AddltemList2.List(0)List2.ReMoveltem

面向对象的程序设计是把______封装起来作为一个对象，并为每一个对象设置所需要的属性。

下列有关数据库的描述，正确的是

在单链表中，增加头结点的目的是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。

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

一个TCP报文段的数据部分最多为()字节。

被称为“路易十五式”的18世纪法国艺术的是（）

按化学结构非甾体抗炎药萘普生属于

房地产抵押合同，属于()。

在全自动化控制的人机系统中，系统的安全性主要取决于()。

确定混凝土铺料允许间隔时间，应考虑混凝土的()。

建立单位内部会计监督制度应遵循的原则：（）

旅行社产品设计应遵循的原则包括()。

企业当期产生的外币报表折算差额，应在利润表“财务费用”项目中列示。()

对阅读教学理解有误的一项是()。