m阶B-树中的m是指？

试将折半查找的算法改写成递归算法。

Intbisearch(sqlistL,intlow,inthigh,elemtypex){

If(low>high)return(0);

else{

if(L.data[mid]==x)return(mid);

elseif(L.data[mid]>x)bisearch(L,low,mid-1,x);

elsebisearch(L,mid+1,high,x);

}

}//bisearch

A.mid<(low+high)/2

B.mid=(low+high)/2

C.mid>(low+high)/2;

D.mid!=(low+high);

设哈希表长m=14，哈希函数H(key)=key。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7如用二次探测再散列处理冲突，关键字为49的结点的地址是()

A.8

B.3

C.5

D.9

编写算法实现从邻接表中取出某个顶点V的存储位置。

intLocateVex(ALGraph&G,VertexTypev)

{inti=0;while(______&&i

A..G.vertices[i++].data!=v

B.G.vertices[i].data!=v

C.G.vertices[i].data==v

D.G.vertices[++i].data!=v

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

A.求关键路径的方法

B.求最短路径的Dijkstm方法

C.宽度优先遍历算法

D.深度优先遍历算法