【单选题】【消耗次数:1】
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
R-F
F-R
(R-F+M)%M
(F-R+M)%M
参考答案:
复制
纠错
相关题目
【判断题】 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
①  正确
②  错误
【单选题】 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data;和( )。
①  A.r=r?next;
②  B.r?next=r;
③  C.f=f?next;
④  D.f?next=f;
【单选题】 循环队列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
【单选题】 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。
①  A.x=r?data;r=r?next;
②  B.r=r?next; x=r?data
③  C.x=f?data;f=f?next;
④  D.f=f?next; x=f?data
【判断题】 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
①  正确
②  错误
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
随机题目
【单选题】 CPU执行操作所需的信息直接来自
①  光盘
②  内存
③  软盘
④  硬盘
【单选题】 媒体炉的含义是
①  在教学中只使用一种媒体
②  将多种媒体在教学中使用
③  多种媒体融合为一体
④  媒体不再发挥作用
【单选题】 CPU是下面哪个计算机部件的简称
①  外存储器
②  控制器
③  中央处理器
④  主机
【单选题】 教育技术发展的初级阶段是
①  19世纪末、20世纪初
②  1918—1942
③  二战时期
④  1945
⑤  1955
【单选题】 某学校只有一台打印机、若干台计算机,要想每台计算机中的资料都可以在该打印机上打印,实现的最佳办法是
①  在一个计算机上打印完后,把打印机搬往另一计算机打印
②  把若干台计算机上的资料文件拷贝到一张软盘上,拿到一台计算机上打印
③  把若干台计算机连成网络,打印机接在一台计算机上
④  把若干台计算机上的资料文件分别拷贝到各自的软盘 上,拿到一台计算机上打印
【单选题】 校园网上的每台计算机主板上都必须插入一个
①  调制解调器
②  网络适配器
③  声音适配器
④  显示适配器
【单选题】 国际互联网的简称是
①  LAN ???
②  WAN?
③  Internet ???
④  MAN
【单选题】 计算机是用二进制来表示信息的,其信息量的最小单位是
①  Bit
②  Byte
③  KB
④  MB
【单选题】 局域网的简称是
①  LAN
②  WAN
③  MAN
④  Internet
【单选题】 下面属于计算机辅助教学简称的是
①  CMI
②  CAD
③  CAI
④  CAM