对于循环队列，下列叙述中正确的是

admin2020-11-18 73

问题对于循环队列，下列叙述中正确的是

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

E-R图中用来表示实体的图形是()

下列叙述中正确的是()

某栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则该栈中数据元素个数为()

软件测试的实施步骤是()

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

在标准ASCII码表中，己知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

USB3．0接口的理论最快传输速率为

计算机系统由()。

Byarrivinglatefortheinterview,he______hischancesofgettingthejob.

手术后病人早期活动的优点是

“为一定的社会组织或团体确立目标、制定战略、进行决策、编制规划和组织实施等”是领导的()。

甲、乙、丙三人共谋要给丁一点教训，揍丁一顿。到丁家后，丙在门外放风，甲、乙进屋后，因见丁态度强硬，便急欲除掉丁，遂将丁打死。对此案应认定_________。

在沿海地区，为合理利用资源，可直接将海水用于结构混凝土的拌制。()

报关企业有下列情形之一者，海关可以撤销其注册登记()。

________指个体从出生、成熟、衰老直至死亡的整个生命进程中所发生的一系列的心理变化。

Thegreenhouseeffectcausestroublebyraisingthetemperatureoftheplanet.The【C1】______riseisnotverymuch,buttheEarth