问题 单项选择题

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

答案

参考答案:D

解析: 在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。

单项选择题 A1/A2型题
阅读理解与欣赏
读儿歌做练习。
chūnfēngchuī
春风吹
chūn fēng chuī
春风吹,
chūn fēng chuī
春风吹,
chuī lù  le liǔ shú
吹绿了柳树,
chuī hóng  le táo huā
吹红了桃花,
chuī lái le  yàn  zi
吹来了燕子,
chuīxǐng le  qīng wā
吹醒了青蛙。
chūn fēng qīng qīng dechuī
春风轻轻地吹,
chūn yǔ xì xì de xià
春雨细细地下。 
dà jiā kuài lái zhòng shù
大家快来种树,
dà jiā kuài lái zhòng huā
大家快来种花。 

     dú yì dú  lián yì lián
1.读一读,连一连。   
             chuīlǜle              táo huā    
              吹绿了               桃花
             chuīhóng le         yàn zi  
              吹红了               燕子  
             chuī lái le            qīng wā  
             吹来了               青蛙  
             chuī xǐng le         liǔ shù  
             吹醒了               柳树
        dà jiā kuài lái zhòng shù  shì ya  wǒ men jīng ài de  yé ye yě zài jié  shí hé rén men yì qǐ zhí shù
2.“大家快来种树。”是呀,我们敬爱的            爷爷也在             节时和人们一起植树。
   wǒ shì xiǎo shī rén  zì  jǐ  xiě yì xiě     
3.我是小诗人,自己写一写。
     chūnfēngchuī chūnfēng  chuī   chuī    
     春风吹,春风吹,吹                         ,吹                             。