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

admin2020-11-18 72

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

选项 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全国计算机二级

某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。此时，该队列中的元素个数为()

设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

十进制数32转换成无符号二进制整数是()。

计算机中，关于字节和位的关系是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

“我们选他当班长”是()。

可区分肾上腺素、异丙基肾上腺素、去氧肾上腺素的显色试剂是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买了一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国家法规则，下列哪一选项是正确的?

教学计划

上课时，学生一边听讲一边记笔记，这体现了注意品质中的()。

ProfessorSmith’slivelyandinterestinglecture______myinterestinphilosophy.

Cheatingscandalshaverockedanumberofschooldistrictsacrossthecountrythisyear.WhathappenedinAtlantaishardtoima

A、HeusedsomecardboardtokeepitshutB、Heappliedsomesupergluetokeepthehingesontightly.C、Hepushedaboxagainstt