UC知道计算机二级基础教程的问题？
来源：百度知道 编辑：UC知道 时间：2024/05/31 16:17:02
（最好可以写写过程，我不会，谢谢了）
1.在长度为N的有序线性表中进行二分查找，需要的比较次数为？
2.设一颗完全二叉树共有700个结点，则在该二叉树中有()个叶子结点。
3.在一个容量为15的循环队列中，若头指针FRONT=6,为指针REAR=9，则该循环队列中共有（）个 元素。
4.某二叉树中有N个度为2的结点，则该二叉树中的叶子结点为（）。
5.在深度为7的满二叉树中，度为2的结点个数为（）
6.对于输入为N个数进行快速排序算法的平均时间复杂度是（）
1.在长度为N的有序线性表中进行二分查找，需要的比较次数为？
2.设一颗完全二叉树共有700个结点，则在该二叉树中有()个叶子结点。
3.在一个容量为15的循环队列中，若头指针FRONT=6,为指针REAR=9，则该循环队列中共有（）个 元素。
4.某二叉树中有N个度为2的结点，则该二叉树中的叶子结点为（）。
5.在深度为7的满二叉树中，度为2的结点个数为（）
6.对于输入为N个数进行快速排序算法的平均时间复杂度是（）
1.log2(n),进一法取整
2.离700最近的二次方为512，则叶子节点为700-（512-1）=189（等比数列求和）
3.头F尾R，容量为N，则共有（R-f+n)mod n个元素。
4.n+1
5.128-1=127
6.nlog（n）
去程序设计里提问吧.朋友.
1、log2(n+1)-1
2、完全二叉树不存在度为一的结点，而叶子结点的数目是度为二的结点的总数加一，设叶子结点的个数为N，则(N-1)*2+n*0=700求得N=351;可得4、N+1（自己可以画的出来的）
3、……我也没学好
……