【单选题】【消耗次数:1】
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
rear%n= = front
(front+l)%n= = rear
rear%n -1= = front
(rear+l)%n= = front
参考答案:
复制
纠错
相关题目
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 最大容量为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
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
①  A.(rear+1)%m=front
②  B.rear=front+1
③  C.rear=front
④  D.(rear+1)%m-1=front
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
【单选题】 在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
①  A.front-next=p;front=p;
②  B.rear-next=p;rear=p;
③  C.p-next=rear;rear=p;
④  D.p-next=front;front=p;
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
随机题目
【多选题】 以下哪个是软件总体设计的工具
①  层次图
②  层次方框图
③  HIPO图
④  结构图
【单选题】 在软件设计中,我们应该设计
①  单入口单出口的模块
②  单入口多出口的模块
③  多入口单出口的模块
④  多入口多出口的模块
【单选题】 所谓的结构化设计方法通常是指
①  基于数据流的设计方法
②  基于数据字典的设计方法
③  基于程序流程图的设计方法
④  基于业务流程图的设计方法
【单选题】 在总体设计中,模块间的接口应满足
①  越复杂越好
②  越简单越好
③  适中最好
④  以上都不对
【单选题】 在软件设计中,我们一般优先选择下面工具中的哪一个作为描绘软件结构的文档
①  层次图
②  数据流图
③  程序流程图
④  数据字典
【单选题】 软件总体设计中,每个模块的大小应该满足
①  越大越好
②  越小越好
③  适中最好
④  以上都不对
【单选题】 模块内某成分的输出是另一成分的输入,该模块的内聚是
①  功能内聚
②  顺序内聚
③  逻辑内聚
④  通信内聚
【判断题】 层次方框图是用来描述系统的软件结构
①  正确
②  错误
【判断题】 IPO图是详细设计中一个很好的工具
①  正确
②  错误
【多选题】 状态图中可能的状态包括
①  初始状态
②  终止状态
③  中间状态
④  运行状态