物权受到侵害的,权利人可以通过____等途径解决。
查看答案
城市管理部门及有关行政执法机关对违反《成都市市容和环境卫生管理条例》规定的行为实施处罚时,可以扣押当事人____并要求当事人到指定地点接受调查处理,结案后再依法处置所扣工具和物品;所扣____不易保存的,可按规定变卖处理。
从事生活垃圾运输、处置经营性服务的,应当按照国家有关规定____。
楼梯间的首层应设置直通室外的安全出口或在首层采用扩大封闭楼梯间。当层数不超过4层时,可将直通室外的安全出口设置在离楼梯间小于等于____m处。
阅读以下说明、C函数和问题,将解答填入答题纸的对应栏内。
【说明】
二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树:
●若它的左子树非空,则其左子树上所有结点的键值均小于根结点的键值;
●若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值;
●左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构,链表结点类型定义如下:
typedefstructBiTnode{
intkey_value;/*结点的键值,为非负整数*/
structBiTnode*left,*right;/*结点的左、右子树指针*/
}*BSTree;
函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到,则返回空指针。
【函数】
BSTreefind_key(BSTreeroot,intkey)
{
if((1))
returnNULL;
else
if(key==root->key_value)
return(2);
elseif(keykey_value)
return(3);
else
return(4);
}
【问题1】
请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。
【问题2】
若某二叉查找树中有n个结点,则查找一个给定关键字时,需要比较的结点个数取决于(5).