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

admin2016-07-03 60

问题设循环队列的存储空间为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/wfgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

下面对查询功能的叙述中正确的是______。

某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______。

在关于输入掩码的叙述中，正确的是()。

在关系运算中，投影运算的含义是()。

将数学表达式写成VBA的表达式，正确的形式是()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下列关于宏操作的叙述错误的是______。

外国法院作出的发生法律效力的判决、裁定，需要我国的人民法院承认和执行的，可以由当事人直接向我国有管辖权的下列哪个法院申请承认和执行?

患者，女，35岁。发现糖尿病3年。因外阴瘙痒严重，影响睡眠前来就诊。妇科检查：阴道黏膜红肿，白带呈干酪样，剥离后可见阴道上有小溃疡，宫颈光滑。首选的治疗药物是

患者，男性，55岁，矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关，可认定为

依据《全国生态环境保护纲要》，下列区域中，不属于重要生态功能区的()。

下列关于增加值的表述中错误的是()。

Therehasbeena______lackofcommunicationbetweentheunionandthemanagement.

根据安德森对知识的分类，其中对事实、定义、规则和原理等的描述属于()。(2013·河南)

()是中国共产党在中央机关设立的最早的保卫组织。

下列诗句与作者对应不正确的选项是()。