试题详情
- 简答题设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
-
用队列长度计算公式:(N+r-F)%N
①L=(40+19-11)%40=8②L=(40+11-19)%40=32 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,栈的特性可以说成后进先出也可
- 在对n个元素进行快速排序的过程中,第一次
- 广义表G=(a,b(c,d,(e,f))
- 在一棵二叉树中,度为0的结点的个数为n<
- 满二叉树的叶子结点都在()。
- 数据结构指的是数据之间的相互关系,,既数
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 写出下面函数被调用执行后,得到的以HL为
- 设某完全无向图中有n个顶点,则该完全无向
- 关键字集为(47,7,29,11,16,
- 在一个长度为n的顺序表中,删除值为x的元
- 对一棵二叉排序树按()遍历,可得到结点值
- 下面计算正确的叙述是()
- (1) 设计二次多项式ax
- 假定front和rear分别为一个链式队
- 二叉树以后序遍历序列与前序遍历序列反映的
- 若某二叉树有20个叶子结点,有20个结点
- 设计将一个双向循环链表逆置的算法。
- 在线索化二叉树中,t所指节点没有左子树的
- 数据结构里,以下是逻辑结构的是()。