下列描述中不符合二叉排序树特点的是()A.左子树中所有结点的关键字小于根结点的关键字B.根结点
A.左子树中所有结点的关键字小于根结点的关键字
B.根结点的关键字大于左、右子树中所有结点的关键字
C.右字树中所有结点的关键字大于根节点的关键字
D.关键字插入的顺序影响二叉排序树的形态
A.左子树中所有结点的关键字小于根结点的关键字
B.根结点的关键字大于左、右子树中所有结点的关键字
C.右字树中所有结点的关键字大于根节点的关键字
D.关键字插入的顺序影响二叉排序树的形态
第3题
试将折半查找的算法改写成递归算法。
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);
第4题
设哈希表长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
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!