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。
时间: 2024-10-14 05:21:16