设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为( )。

admin2019-06-20 74

问题设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为( )。

选项 A、26
B、25
C、24
D、0或50

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。人队运算时，首先队尾指针rear进1(即rear+1)，然后在队尾指针rear指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen

下列说法中，错误的是

在关系模型中，每一个二维表称为一个

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

将E－R图转换到关系模式时，实体与联系都可以表示成()。

FarmsAppearinCitiesWhenyouheartheword"farm”,youmayimaginethecountrysidewithcowsandcrops.Butscientists

心理学研究认为，在现实生活中，人对自已有两种自我形象：一是真实的自我；二是_________。

关于贫血实验室检查的叙述，不正确的是

依据规定，药库内的湿度是

使用单波束测深仪测深时，测深线布设的主要因素有()。

地基强夯()。

新增一个姓名为“乔峰”的操作员。

人生是一个容器，可这个容器的容量实在是非常()。愁苦和畏惧多了，欢乐与()就少了。

雨がたくさん降った________運動会が中止された。