【判断题】【消耗次数:1】
以下说法不正确的是顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
①  front-next=s;front=s;
②  s-next=rear;rear=s;
③  rear-next=s;rear=s;
④  s-next=front;front=s;
【判断题】 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
①  R-F
②  F-R
③  (R-F+M)%M
④  (F-R+M)%M
【单选题】 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
①  (rear+1) % n==front
②  rear==front
③  rear+1==front
④  (rear-1) % n==front
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
【判断题】 以下说法不正确的是队列的插入操作在队尾进行,删除操作在队头进行。
①  正确
②  错误
【单选题】 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
①  仅修改队头指针
②  仅修改队尾指针
③  队头、队尾指针都要修改
④  队头、队尾指针都可能要修改
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
随机题目
【判断题】 坎儿井与万里长城,京杭大运河并称为中国古代三大工程。
①  正确
②  错误
【判断题】 西安古城的双林寺有“小敦煌”之称。
①  正确
②  错误
【判断题】 洪洞大槐树下是移民外迁的集合点,是我国大移民的历史见证。位于山西省临汾市。
①  正确
②  错误
【判断题】 我国古代建筑还有明显的封闭性和内向性特征。
①  正确
②  错误
【判断题】 北京中关村被称为“21世纪中国的绿色硅谷”。
①  正确
②  错误
【单选题】 被称为“花中四君子”的是( )。
①  松、竹、梅、兰
②  梅、兰、竹、菊
③  玫瑰、蔷薇、月季、牡丹
④  牡丹、荷花、菊花、梅花
【单选题】 “晓看红湿处,花重锦官城”描写的是( )
①  重庆
②  成都
③  昆明
④  南宁
【判断题】 上海是全国最大的港口和最大的综合性城市,北京是全国最大的商业城市和外贸基地是中国第一大城市。
①  正确
②  错误
【判断题】 文王庙是我国最早的国家监狱所在地。
①  正确
②  错误
【判断题】 中国自然式风景园林的突出特点是,出于自然而又超于自然。
①  正确
②  错误