试题详情
- 单项选择题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
A、r-f
B、(n+f-r)%n
C、n+r-f
D、(n+r-f)%n
- D
关注下方微信公众号,在线模考后查看
热门试题
- 顺序表的空间利用率高于链表。
- 向一个有128个元素的顺序表中插入一个新
- 设有一个10阶的对称矩阵A,采用压缩存储
- ()是具有相同特性数据元素的集合,是数据
- 一棵有n个叶结点的哈夫曼树,则该树共有(
- 循环队列的优点是什么?在循环队列中,仅依
- 算法指的是()。
- 在初始化一个稀疏矩阵的函数定义中,矩阵形
- 利用逐点插入法建立序列{50,72,43
- 对于长度为18的顺序存储的有序表,若采用
- 对线性表进行二分查找时,要求线性表必须:
- 数据结构里,在递归程序中,经常借助选项中
- 在一棵具有5层的满二叉树中结点总数为()
- 若要对某二叉排序树进行遍历,保证输出所有
- 分块查找的时间效率()。
- 已知一个含有1000个记录的表,关键字为
- 已知下列各种初始状态(长度为n)的元素,
- 线性表L=(a1,
- 二叉搜索树的查找—&mdas
- 设查找表为: (1)画出对上述查找表进