试题详情
- 单项选择题在由n个单元组成的顺序存储的循环队列sq中,假定f和r分别为队头指针和队尾指针,则判断队满的条件是()
A、f == (r十1)%n
B、(r-1)%n == f
C、f == r
D、(f+1)%n == r
- A
关注下方微信公众号,在线模考后查看
热门试题
- 设待排序的记录序列用单链表作存储结构,试
- 对于一个堆,按二叉树的层序遍历可以得到一
- 在二叉排序树中插入新结点时,新结点总是作
- 循环链表的特点是表中()一个结点的指针域
- 若循环队列有 n个顺序存储单
- 栈的运算规则为(),队列的运算规则为()
- 有一个顺序存储的循环队列,最大存储空间为
- 前缀编码
- 某二叉树的前序遍历序列是ABCDEFG,
- 简述对磁盘存储器进行一次读写操作的具体过
- 假定一个顺序循环队列存储于数组a[n]中
- 双向链表
- 下列广义表用图来表示时,分支结点最多的是
- 设关键字序列(k1
- 在稀疏矩阵的带行指针向量的链接存储中,每
- 冒泡排序
- 连通分量是无向图中的()连通子图
- 用循环单链表表示的链队列中,可以不设队头
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 一棵二叉树的中序、后序遍历序列分别为: