【单选题】【消耗次数:1】
循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
A.(rear+1)%m=front
B.rear=front+1
C.rear=front
D.(rear+1)%m-1=front
参考答案:
复制
纠错
相关题目
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-l) % n==front
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-1) % n==front
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
随机题目
【简答题】 以太网 V2 的 MAC 帧的最大帧长为[填空]字节
【简答题】 在万维网中用来进行搜索的的工具叫做[填空]
【单选题】 下列物理层传输媒体中,( )不属于导引型
①  双绞线
②  同轴电缆
③  光纤
④  微波
【单选题】 电子邮件地址格式中不包括
①  用户名
②  @
③  邮件服务器的域名
④  IP地址
【单选题】 在局域网拓扑结构中:所有节点都直接连接到一条公共传输媒体上(不闭合),任何一个节点发送的信号都沿着这条公共传输媒体进行传播,而且能被所有其它节点接收。这种网络结构称为( )
①  星形拓扑
②  总线型拓扑
③  环形拓扑
④  树形拓扑
【单选题】 在下列传输介质中,不受电磁干扰或噪声影响的是( )
①  双绞线
②  通信卫星
③  同轴电缆
④  光纤
【单选题】 最早的计算机网络产生的时间和名称是
①  1959年 SAGE
②  1969年 SAGE
③  1959年 ARPANET
④  1969年 ARPANET
【单选题】 IP地址199.66.32.85的主机号是
①  199.69
②  32.85
③  199.69.32
④  85
【单选题】 IP协议工作在
①  物理层
②  网络层
③  传输层
④  数据链路层
【单选题】 IP地址200.64.32.65的主机号是( )
①  200.64
②  32.65
③  200.64.32
④  65