网络服务供应商(ISP)包括()和()。
A.网络接入服务提供商(IAP)
B.无线通信网(Wireless)
C.内容服务提供商(ICP)
D.互联网(Internet)
A.网络接入服务提供商(IAP)
B.无线通信网(Wireless)
C.内容服务提供商(ICP)
D.互联网(Internet)
A. ChinAWAp
B. Net
C. ChinANet
D. ChinALAn
A.员工号 B.姓名 C.部门名 D.薪资 A.职位=&39;项目主管&39; B.&39;职位&39;=&39;项目主管&39; C.&39;职位&39;=项目主管 D.职位=项目主管 A.into EMP Values(10058,黄晓华,开发部,,) B.into EMP Values(10058,&39;黄晓华&39;,&39;开发部&39;,,) C.set to EMP Values(10058,黄晓华,开发部,,) D.set to EMP Values(10058,&39;黄晓华&39;,&39;开发部&39;,,)
A 存放读入数据项的存储区
B 存放读入数据的地址或指向此地址的指针
C 一个指向所读文件的文件指针
D 一个整形变量,代表要读入的数据项总数
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
(16) A.立即寻址
B.变址寻址
C.间接寻址
D.寄存器寻址
A.0个
B.1个
C.2个
D.3个
为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。
A.-2
B.-1
C.0
D.1
阅读以下说明、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).
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!