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

admin2021-09-15 76

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

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为()

结构化程序的三种基本结构是()

下面属于软件工程三要素的是

下列关于循环队列的叙述中正确的是()。

下列关于软件设计模块化说法错误的是()。

算法的基本特征不包含下列哪项?()

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：

一般而言，Internet环境中的防火墙建立在()。

焊件两端面留有间隙的作用是()。

在完井方法中，()包括套管射孔完井和尾管射孔完井。

属于唾液腺的是

其诊断为其首选方剂为

患儿，6个月。右睾丸未下降至阴囊内，查右阴囊空虚未触及睾丸，左侧发育正常。若患儿2岁半隐睾仍未下降应采取的治疗是（）

预防艾滋病的主要措施应除外

关于阴道的解剖，错误的为

某企业因为一员工“按时上下班”将其开除，理由是没有奉献精神，对此，你怎么看?(2012年7月14日下午山西省运城市公务员面试真题)

在已获取IP地址的DHCP客户上执行"ipconfig／release"后，其IPAddress和SubnetMask分别为()。