【单选题】【消耗次数:1】
循环队列SQ队满的条件是( )。
SQ-rear==SQ-front
(SQ-rear+1)% MAXLEN ==SQ-front
SQ-rear==0
SQ-front==0
参考答案:
复制
纠错
相关题目
【判断题】 设顺序队列的类型为typedef struct { ElemType data[MaxSise]; int front,rear;} Squeue; Squeue sq为指向顺序队列的指针变量,要进行元素的出队操作,并把元素赋给边量x, 按教课书约定,可用语句x=sq-data[sq-front];和sq-fronf++;。
①  正确
②  错误
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-l) % n==front
【单选题】 循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
①  A.(rear+1)%m=front
②  B.rear=front+1
③  C.rear=front
④  D.(rear+1)%m-1=front
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-1) % n==front
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 在具有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
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
随机题目
【判断题】 斯拉夫人是欧洲最古老的部族。
①  正确
②  错误
【判断题】 美洲的原住民被称为印第安人是因为西方人发现美洲时以为到了印度。
①  正确
②  错误
【多选题】 中世纪的十字军东征反映出当时 ( )。
①  基督教会的权力达到了顶峰
②  罗马想统治世界
③  教皇想夺回对东正教徒的领导权
④  教皇想收回耶路撒冷
【单选题】 统一了罗马,建立了罗马帝国的著名政治家是( )。
①  凯撒
②  屋大维
③  格拉吉
④  安东尼
【判断题】 玛雅文化诞生在古老的非洲。
①  正确
②  错误
【判断题】 随着东西罗马分裂,西罗马成为拜占庭帝国。
①  正确
②  错误
【判断题】 1787年,美国脱离英国取得独立。
①  正确
②  错误
【判断题】 迈锡尼文明是最早的爱琴海地区的文明。
①  正确
②  错误
【多选题】 罗马的历史大致可分为( )。
①  王政时代
②  元老院时代
③  共和国时代
④  帝国时代
【多选题】 英国的民族按居住地可分为( )。
①  英格兰人
②  苏格兰人
③  爱尔兰人
④  威尔士人