2. 计算机
  3. 对于循环队列，下列叙述正确的是( )。

对于循环队列，下列叙述正确的是( )。

admin2022-05-04  40
问题 对于循环队列，下列叙述正确的是(    )。
选项 A、循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数由队头指针和队尾指针共同决定
答案D
解析 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。循环队列是一种特殊的线性结构。元素个数由队头指针和队尾指针共同决定，元素总数是(rear-front+线性表总长)％线性表总长，％是取余运算。计算循环队列元素个数直接用rear-front，如果结果是正数，结果就是元素个数；结果是负数，则再加上队列长度就是元素个数；如果结果是0，那么有两种情况，要么个数是0，要么个数是队列长度。
转载请注明原文地址:https://www.kaotiyun.com/show/zdap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)