首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-13
46
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针。出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/lvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()a:InputBox("EntertheFirstInteger")b:InputBox("Enterth
阅读以下程序:PrivateSubForm_click()Dimk,n,mAsintegern=20m=1k=1DoWhile
设在工程中有一个标准模块,其中定义了如下记录类型______。TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Comman
下面叙述中正确的是______。
下面有关标准模块的叙述中,错误的是
下列数据结构中,属于非线性结构的是
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1
(1)在名称为Forml的窗体上画两个文本框,名称分别为Textl和Text2,初始情况下都没有内容。请编写适当的事件过程,使程序运行时,在Textl中输入字符的同时,Text2也立即显示出Textl中的字符,如图51—1所示。程序中不得使用任何变量。
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上画两个框架,其名称分别为F1和F2,标题分别为“交通工具”和“到达目标”。在Fl中画两个单选按钮,名称分别为Opl和Op2,标题分别为“飞机”和“火车”。在F2中画两个单选按钮,名称分别为Op3
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
如何创建良好的群团关系?
A、黏膜层B、黏膜下层C、黏膜肌层D、肌层E、浆膜层胃癌开始出现种植转移时,证明此时已经累及()
在对项目进行社区需求评估时,首先需要进行社会学诊断,其重点要诊断的内容是
最有助于膀胱癌确诊的检查项目是
下列各项中,属于船舶吨税中延期优惠的是()。
某有限责任公司的下列行为中,符合《中华人民共和国公司法》规定的是()。
相比全包价旅游产品而言,小包价旅游产品的()。
下面属于认知派的心理学家是()
并称为世界三大宗教的是基督教、()和佛教。
葡萄酒
最新回复
(
0
)