阅读以下说明和C函数,填充函数中的空缺。 [说明] 函数Insert _key(

题型:填空题

问题:

阅读以下说明和C函数,填充函数中的空缺。
[说明]
函数Insert _key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查找树中已经包含键值为key的结点,则不进行插入操作并返回0;否则申请新结点、存入key的值并将新结点加入树中,返回1。
提示:
二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树:
若它的左子树非空,则其左子树上所有结点的键值均小于根结点的键值;
若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值;
左、右子树本身就是二叉查找树。
设二又查找树采用二叉链表存储结构,链表结点类型定义如下:
typedef struct BiTrrode
int key _value; /*结点的键值,为非负整数*/
struct BiTnode *left,*right; /*结点的左、右子树指针*/
BiTnode, *BSTree;
[C函数]
int Insert _key(BsTree *root,int key)

BiTnode *father=NULL,*p=*root,*s;
while(______&&key!=p->key_value)(/*查找键值为]Key的结点*/
father=p;
if(key<p->key_value)p=______; /*进入左子树*/
else p=______; /*进入右子树*/

if (p) return 0; /*二叉查找树中已存在键值为key的结点,无须再插入*/
s=(BiTraode*)malloc(______);/*根据结点类型生成新结点*/
if (!s) return-1;
s->key_value=key; s->left=NULL; s->right=NULL;
if(!father)
______; /*新结点作为二叉查找树的根结点*/
else /*新结点插入二叉查找树的适当位置*/
if(key<father->key_value)father->left=s;
else father->right=s;
return 1;

考点:计算机软件水平考试初级程序员程序员
题型:填空题

业主选定指定分包商的基本原则是( )。

A.必须保护承包商合法利益不受侵害

B.保证业主的工程质量

C.保证投资减少

D.与业主有合作关系的承包商

题型:填空题

1999年,我国成功发射了第一艘无人飞船 [ ]

A.神舟一号

B.神舟二号

C.神舟三号

D.神舟四号

题型:填空题

关于正常骨产道,下述哪项是正确的()

A.骨盆入口前后径比横径大

B.站立时骨盆入口平面与地平面平行

C.骨盆入口平面是骨盆的最宽平面

D.中骨盆平面横径比前后径大

E.中骨盆平面是骨盆最窄平面

题型:填空题

在SQL中,下列涉及空值的操作中不正确的是______。

A.AGE IS NULL

B.AGE IS NOT NULL

C.AGE= NULL

D.NOT(AGE IS NULL)

题型:填空题

使用化学测水器检测油品水分含量时,膜片出现少量绿色小斑点时油样水分含量一般小于30ppm。

更多题库