1.有一个有序序列为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值为82的结点时，几次比较后查找成功？
//这个问题需要作答者会运用二分法查找思想，用*low指向序列的第一个元素，low=1;*high指向序列的最后一个元素，high=13；记mid为中间元素，mid=(low+high)/2，
采用参考代码：
int Binsearch(int r[],int n,int k){
low=1;high=n;
while(low<=high){
mid=(low+high)/2;
if(k<r[mid])high=mid-1;
else if(k>[mid])low=mid+1;
else return mid;
}
return 0;
}
//循环4次
2.向顺序栈中压入新元素，应当先移动栈顶指针，再存入元素。
3.从逻辑上把数据结构分为线性结构，非线性结构两大类。
4.一棵左右子树不空的二叉树在先序线索化后，其空指针域个数为1。
原文：http://blog.csdn.net/jx1634459363/article/details/41926455