2. 从业资格
  3. 某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中fro

某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中fro

资格题库2022-08-02  45
问题 某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front指示队头元素的位置．rear指示队尾元素之后的位置（如下图所示，front的值为5、rear的值为1）。若队列容量为M（下图中M=6），则计算队列长度的通式为 （） 。A.(Q.front - Q.rear)B.(Q.front - Q.rear + M)%MC.(Q.rear - Q.front)D.(Q.rear - Q.front + M)%M
选项 A.(Q.front - Q.rear)
B.(Q.front - Q.rear + M)%M
C.(Q.rear - Q.front)
D.(Q.rear - Q.front + M)%M
答案 D
解析 队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。在队列中，允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（front）。将元素存储在一维数组中的队列假想成一个环状结构，称为循环队列。根据题中的图示，当Q.rear-Q.front≥0时，队列长度就是Q.rear-Q.front；当Q.rear-Q.front大于0时，则队列元素个数为(Q.rear-Q.front+M)。故，队头元素的位置应该为(Q.rear-Q.size+M)%M。
转载请注明原文地址:https://tihaiku.com/congyezige/2408533.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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