选择题:设循环队列中数组的下标范围是 1~n,其头尾指针分别为 f 和 r,则其元素个数为( )

题目内容:

设循环队列中数组的下标范围是 1~n,其头尾指针分别为 f 和 r,则其元素个数为( )

A.r-f

B.r-f+1

C.(r-f)mod n+1

D.(r-f+n)mod n

参考答案:
答案解析:

若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别 0 和3。当从队列中删除一个元素,再加入两 个元素后,rear 和 fro

若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别 0 和3。当从队列中删除一个元素,再加入两 个元素后,rear 和 front 的值分别为( )。

查看答案

某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列() 。

某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列() 。

查看答案

顺序查找法适合于存储结构为( )的线性表。

顺序查找法适合于存储结构为( )的线性表。

查看答案

队列的“先进先出”特性是指( )

队列的“先进先出”特性是指( )

查看答案