2015普

常识，选C

二进制0.1=0.1000，转十六进制为0.8，选A

前序遍历是先根再左再右，中序遍历是先左再中再右，没有左或只有根就一样了，所以选D 

T(n)=T(n−1)+n

=T(n−2)+(n−1)+n

=1+2+3+...+n=n×(n+1)/2

所以是O(n2)，选D

一个一个举:2314 2143 2413 3142 3412 3421 4132 4312 4321,共九个

#include<iostream>
using namespace std;
const int dayNum[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
int m, offset, i;
int main()
{
    cin >> m;
    cout <<"S	M	T	W	T	F	S"<<endl;//'	'为tab制表符
    ①;
    for (i = 1; i < m; i++)
        offset = ②;
    for (i = 0; i < offset; i++)
        cout <<'	';
    for (i = 1; i <= ③;i++)
    {
        cout << ④;
        if(i==dayNum[m]||⑤==0)
            cout << endl;
        else
            cout << '	';
    }
    return 0;
}

                                                      

 offset是偏移值，先设置偏移值，然后一个一个加能算出需要月的偏移值，第五个是判断是否需要换行

                                                               

 先二分答案，再遍历整个数组验证。第一空是二分的条件，所以应该为lbound<rbound。第二空应该是将计数器count初始化操作，第三空、第四空就对应着统计大于（或小于）mid的数值个数的条件与过程，第五空则是调整右边界，可以参照左边界的调整方法仿写为rbound=mid。

完全二叉树的性质：

1. 在完全二叉树的第n层最多有２的n-1次方个结点。

2.深度为n的完全二叉树最多有２的n-1次方个结点，最少有2n个节点。

3.叶子结点数为，度为2的结点数为，则=+1。

4.当完全二叉树的结点有n个时，深度为log n+1；

5.完全二叉树的编号：

（1）完全二叉树中任何一层最左的节点编号n,则其左子树为2n,右子树为2n+1.
（2）完全二叉树中任一节点编号n,则其左子树为2n,右子树为2n+1.