循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

admin2015-12-30 25

问题循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

选项 A、队空：end1==end2；队满：end1==(end2+1)mod M
B、队空：end1==end2；队满：end2==(end1+1)mod (M-1)
C、队空：end2==(end1+1)mod M；队满：end1==(end2+1)rood M
D、队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)

答案A

解析 end1指向队头元素，那么可知出队的操作是先从A[end1]读数，然后end1再加1。end2指向队尾元素的后一个位置，那么可知入队操作是先存数到A[end2]，然后end2再加1。若把A[0]储存第一个元素，当队列初始时，入队操作是先把数据放到A[0]，然后end2自增，即可知end2初值为0；而end1指向的是队头元素，队头元素的在数组A中的下标为0，所以得知end1初值也为0，可知队空条件为end1=end2；然后考虑队列满时，因为队列最多能容纳M-1个元素，假设队列存储在下标为0到下标为M-2的M-1个区域，队头为A[0]，队尾为A[M-2]，此时队列满，考虑在这种情况下end1和end2的状态，end1指向队头元素，可知end1=1，end2指向队尾元素的后一个位置，可知end2=M-2+1=M-1，所以可知队满的条件为end1==(end2+1)mod M，选A。

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

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)