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

admin2020-02-26 33

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

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了组建内部办公网络，需要具备的设备是

下列叙述中正确的是

在数据库中存储的是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

下列关于栈叙述正确的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列叙述中正确的是

关于软件测试，下列说法错误的是()。

算法时间复杂度通常用什么符号表示?()。

软件测试的准则不包括()。

Hedemandedthatweexplainwhatwashappening,______?

根据《中华人民共和国招标投标法实施条例》，投标保证金的数额不得超过招标项目估算价的()。

下列资本公积项目中，可以直接用于转增股份有限公司股本的是()。

未经股东会、股东大会同意，国有资本控股公司的董事长不得兼任经理。()

老子说：“故善人者，不善人之师；不善人者，善人之资。不贵其师，不爱其资，虽智大迷。是谓要妙。”下列对老子这段话的理解，不正确的是()。

下列关于我国国土资源的叙述，正确的是()。

Ascollegeteachers,theyenjoytalkingabouttheirown______.

设正数列{an}满足a1=a2=1，an=an-1+a2，n=3，4，5，…，且已知某常数项级数的部分和为Sn=(1／2)+(1／22)+(2／23)+(3／24)+(5／25)+(8／26)+(13／27)+(an-1／2n-1)+(an／2n

A、 B、 C、 D、 A

下面关于B-ISDN的叙述中错误的是