数据结构分析方法

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。