单选题 公共基础知识
题号 #493881

下列叙述中正确的是(  )

进入在线模考

参考答案

D

答案解析

所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front<rear,队列中有real-front个元素;若front=rear,队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

你可能感兴趣的试题

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
A.算法程序的运行时间是有限的
B.算法程序所处理的数据是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
找试题 · 找答案 · 找资料 在线模考