线性表中的数据元素有一个前驱多个后继。（)

下列描述中不符合二叉排序树特点的是()

A.左子树中所有结点的关键字小于根结点的关键字

B.根结点的关键字大于左、右子树中所有结点的关键字

C.右字树中所有结点的关键字大于根节点的关键字C.

D.关键字插入的顺序影响二叉排序树的形态

算法的确定性是指()

A.当输入数据非法时，算法也能作出反应或进行处理

B.在任何情况下，算法不会出现死循环

C.算法中的每一条指令必须有确切的含义

D.算法中没有逻辑错误

m阶B-树中的m是指?

A.每个结点至少有m棵子树

B.每个结点至多有m棵子树

C.非终端结点中关键字的个数

D.m阶B_树的深度(或高度)

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

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);