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

admin2019-05-28 49

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

汇编语言是一种

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

字长是CPU的主要性能指标之一，它表小()。

英文缩写CAM的中文意思是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

影响一台计算机性能的关键部件是()。

DNA损伤的切除修复过程

2，2，3，4，，()。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill

Cryingandwakingupinthemiddleofnightareroutineduringanynewborn’sfirstfewmonths.Butifthosecryingepisodescont

在主存和CPU之间增加Cache的目的是(17)。在CPU执行一段程序的过程中，Cache的存取次数为2250次，由内存完成的存取次数为250次。若Cache的存取周期为6ns，内存的存取周期为24ns，则Cache的命中率为(18)，CPU的平均访问时间

Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo

Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso