2. 计算机
  3. 若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。

若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。

admin2014-11-11  67
问题 若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。
(47)
选项 A、rear=0
B、(rear+1)modm=0
C、1ength=0
D、1ength+1=0
答案C
解析 队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…qn-1)，则q0称为队首节点，qn-1称为队尾节点。队列元素为0的队列称为空队列。可以用顺序存储线性表来表示队列，也可以用链表来实现，用链表实现的队列称为链队列。
转载请注明原文地址:https://kaotiyun.com/show/hRRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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