day22

81：数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为（D）
A：r-f
B：(n+f-r)%n
C：n+r-f
D：(n+r-f)%n
解析：计算队列的元素个数：(尾－头＋表长)%表长
2：设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有 front=16，rear=5（rear指向队尾元素的后一位置），当前循环队列中元素个数为（B ）
A：11
B：39
C：40
D：12
解析：16-49共有34个元素，0-4共有5个元素，则一共39个
3：一个栈的输入序列为连续整数1，2，3…n，若输出序列的第一个元素是n，输出第 i（1<=i<=n）个元素是（B）。
A：不确定
B：n-i+1
C：i
D：n-1
解析：若输出序列的第一个元素为n，则从第一个到i-1则为n-i个元素，则第i个元素则为n-i+1
4：在表长为n的顺序表上做插入运算，平均要移动的结点数为（C）
A：n/4
B：n/3
C：n/2
D：n
解析：在表尾插入则不需要移动（最好情况下），在表头插入则需要移动n个元素（最坏情况下），所以平均n/2
5：完全二叉树一定存在度为1的结点。（B）
A：正确
B：错误
解析：完全二叉树中度为1的结点只有1个或0个
6：下列关于树的深度优先搜索算法描述错误的是（B）
A：按照某种条件往前试探搜索，如果前进中遭到失败，则退回头另选通路继续搜索，直到找到条件的目标为止。
B：先访问该节点所有的子节点，遍历完毕后选取它未访问过的子节点重复上述过程，直到找到条件的目标为止。
C：假设树的顶点数为V，则算法的空间复杂度为O(V)
D：深度优先算法非常适合使用递归来实现
解析：先访问该结点的子结点是广度优先搜索
7：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为(B)
A：13
B：33
C：18
D：40
解析：1+2+3+4+5+6+7+5=33
8：假设一棵完全二叉树含有456个结点，则度为0、1、2的结点个数分别为（B）
A：227,1,228
B：228,1,227
C：228,0,228
D：不确定
解析：根据二叉树含有的结点树可以推算出此完全二叉树中是有度为0或者1的，456个结点，则叶子结点228，非叶子结点228，则含有度为1的结点，所以1个度为1的，228个度为0的，227个度为2的
9：大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置(最后一个元素的位置)，则任意时刻，队列中的元素个数为（B）
A：r-f
B：(r-f+MAX+1)%MAX
C：r-f+1
D：(r-f+MAX)%MAX
解析：

10：二叉树中每个结点的两棵子树是有序的（A）。
A：正确
B：错误
解析：二叉树的子树有左右之分，其次序不能任意颠倒。（有序树就是指的树中节点的各子树从左到右是有次序的即不能互换）