数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。
A.r-f
B.(n+f-r)% n
C.n+r-f
D.(n+r-f)% n
正确答案是 D
长度等于尾指针减去头指针加上总长度然后对总长度取余
r > f 时,应该是A;r < f 时,应该是C。D是一般情况,包含了 r > f 和 r < f 的情况,因此选D。
什么?_?假如容量为10,但循环队列中现有元素个数为9,即如果f=9,n=10,r=0呢?
少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即: 队空时: front=rear
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
用一条线(可以是折线)分割多边形为面积相等的两部分
r > f 时,应该是A;r < f 时,应该是C。D是一般情况,包含了 r > f 和 r < f 的情况,因此选D。
什么?_?假如容量为10,但循环队列中现有元素个数为9,即如果f=9,n=10,r=0呢?
少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即:
队空时: front=rear
长度等于尾指针减去头指针加上总长度然后对总长度取余