有向图g用邻接矩阵a[1…m,1…m]来存储,其第i行的所有元素之和等于顶点i的 。
查看答案
在有序表A[1...20]中, 采用二分查找算法查找元素值等于A[12]的元素,所比较过的元素的下标依次为。
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中 (写出比较顺序) 比较大小,才能确定查找结果是失败。
用邻接表表示图进行广度优先遍历时,通常是采用_______来实现算法的。
完成二分查找算法填空int binsearch(stable *ST,keytype key){ int low=1,high=ST->length,mid;while(low<=high){ mid=1 ;if(ST->elem[mid].key==key) return mid;if(keyelem[mid].key) 2 ;else 3 ;}return 0; }