主观题

阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
函数Insert_key(*root ,key)的功能是将键值 key 插入到*boot指向根结点的二叉查找树中(二叉查找树为空时 *root 为空指针)。若给定的二叉查找树中已经包含键值为 key 的结点,则不进行插入操作井返回 0;否则申请新结点、存入 key 的值并将新结点加入树中,返回1。
提示:
二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树:
若它的左子树非空,则其左子树上所有结点的键值均小于根结点的键值;
若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值;
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构,链表结点类型定义如下:
Typedef struct BiTnode{
int key_value; /*结点的键值,为非负整数*/
Struct BiTnode*left,*right; /*结点的左、右子树指针*/
}BiTnode,*BSTree;
【C 函数】
int Insert_key ( BSTree *root ,int key )
{
BiTnode *father = NULL ,*p = *root ,*s;
while ((1)&& key != p->key_value ) { /*查找键值为key的结点*/
father = p;
if ( key < p->key_value) p =(2); /*进入左子树*/
else p =(3); /*进入右子树*/
}

if (p) return 0; /*二叉查找树中己存在键值为 key 的结点,无需再插入*/

s = (BiTnode *)malloc ((4)); /*根据结点类型生成新结点*/
if (!s) return -1;
s->key_value = key; s->left = NULL; s->right = NULL;

if ( !father )
(5); /*新结点作为二叉查找树的根结点*/
else /*新结点插入二叉查找树的适当位置*/
if ( key < father->key_value) father->left = s;
else father->right = s;
return 1;
}

查看答案
该试题由用户304****34提供 查看答案人数:48279 如遇到问题请 联系客服
正确答案
该试题由用户304****34提供 查看答案人数:48280 如遇到问题请联系客服

相关试题

换一换
单选题
试题二(共15 分)阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】
A.负责启动网卡 B.网络服务的守护进程 C.定时任务的守护进程 D.负责配置网络接口
答案
多选题
阅读以下说明,回答【问题1】~【问题6】,将解答填入对应的解答栏内。【说明】
A.可以防止网页中的Applet程序访问硬盘中的文件 B.IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。 C.可以使用系统自带的文件加密系统对文件或文件夹进行加密 D.可以在硬盘分区中建立虚拟目录
答案
判断题
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】
A.请说明该学校要将原有OA系统转换成新系统,工程师小张做的系统转换计划应该包括哪些内容? B.请结合实际项目经验说明B公司提供系统用户支持的前提是什么,新系统的用户支持方案中应该包含哪些内容?
答案
多选题
试题四(15分)阅读以下说明,请回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】
A.杨某将上述情况汇报给了B公司主管领导,主管领导认为A单位为公司大客户,非常重要,要求杨某利用合同条款的模糊性,简化部分模块的功能实现,以保持成本和进度不变。 B.题干说明中的最后一段中,B公司主管领导对项目实施的要求是否妥当?你认为杨某应如何处理才能把合同管理的后续工作做好。
答案
单选题
试题二(15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】
A.请根据事件1中的描述判断投标人A是否满足招标资质要求,并请说明理由。
答案
多选题
试题一(16 分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【 说明 】
A.定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作,某监理公司负责该项目全过程的监理工作。 B.组织机构的调整、业务的重新整合、培训等工作,要求系统管理员B 负责总体协调,组织办公室、财务部、市场部、技术部、人力资源部及各生产车间的信息化实施工作。
答案
判断题
试题二(25分)阅读下列说明,回答问题 1 至问题3,将解答填入答题纸的对应栏内。[说明]
A.结合本试题所述项目工期的调整,请简述 A公司应按照何种程序进行变更管理。
答案
单选题
试题五(15分)阅读下列说明,针对项目的质量管理,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。[说明]
A.请指出 A公司在项目管理过程中的不妥之处。
答案
单选题
试题三阅读下列问题,回答问题1-3,并将解答填入答题纸的对应栏内。【说明】
A.(2)如经评审和协商后A公司统一实施返工,简要叙述小李在质量管理方面应采取的后续措施。
答案
主观题
阅读以下说明和C函数,填补代码中的空缺,将解答填入答题纸的对应栏内。[说明1]函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。[C函数] int isPrime(int n) { int k, t; if (n==2) return 1; if(n<2 || ______)return 0; /*小于2的数或大于2的偶数不是素数// t=(int)Sqrt(n)+1; for(k=3; k<t; k+=2) if(______) return 0; return 1; }[说明2]函数int minOne(int art[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。[C函数]int minOne(int arr[],int k){int t;assert(k>0);if(k==1)return ______;t=minOne(arr+1,______);if(arr[0]<t)return amr[0];return ______;}
答案
热门试题
在C程序中,函数调用遵循先说明后调用的原则,因此,先说明的函数不能调用后说明的函数 为了将绘图区域填充上颜色,使用的函数有   说明成本函数和生产函数的关系。 C语言程序中,若对函数类型未加显式说明,则函数的隐含说明类型为 C中若函数类型未加显式说明,则函数的隐含类型为________类型。 阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明1】
函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。
【C函数】
int isPrime (int n)
{
int k, t;
if (n==2) return 1;
if(n<2|| (1) ) return 0; /* 小于2的数或大于2的偶数不是素数 */
t=(int)sqrt(n)+1;
for (k=3; k<t; k+=2)
if ( (2) ) return 0;
return 1;
}
【说明2】
函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。
【C函数】
int minOne (int arr[], int k)
{
int t;
assert (k>0) ;
if(k==1)
return (3) ;
t=minOne(arr+1, (4) );
if (arr[0]<t)
return arr[0];
return (5) ;
}
C程序中若函数类型未加显式说明,则函数的隐含类型为()类型。 在C程序中,若对函数类型未加说明,则函数的隐含类型为_________ C程序中,若对函数类型未加显示说明,则函数的隐含类型为“int” C 语言中,若未说明函数的类型,则系统默认该函数的类型是 ( ) 。 阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。
阅读以下说明和C函数,将应填入 (n) 处的语句或语句成分写在答题纸的对应栏内。
【说明1】
函数deldigit(char *s) 的功能是将字符串s中的数字字符去掉,使剩余字符按原次序构成一个新串,并保存在原串空间中。其思路是:先申请一个与s等长的临时字符串空间并令t指向它,将非数字字符按次序暂存入该空间,最后再拷贝给s。
【C函数】
char *t = (char *)malloc( (1) ); /*申请串空间*/ int i, k = 0; if (!t) return; for(i = 0; i < strlen(s); i++)if ( !(*(s+i)>=’0’ && *(s+i)<=’9’) ) { t[k++] = (2) ;} (3) = ’’; /*设置串结束标志*/ strcpy(s,t);free(t);}
【说明2】
函数reverse(char *s, int len)的功能是用递归方式逆置长度为len的字符串s。例如,若串s的内容为"abcd",则逆置后其内容变为"dcba"。
【C函数】
void reverse(char *s, int len){ char ch; if ( (4) ) { ch = *s; *s = *(s+len-1); *(s+len-1) = ch; reverse( (5) ); }}
有以下函数: def fun (a,b,c): 中国大学MOOC: C语言支持在一个函数定义前加上( )修饰,将函数设置成内部函数。 以下关于函数优点的描述中,错误的是______: 函数便于阅读|函数可以使程序更加模块化|函数可以减少代码重复|函数可以表现程序的复杂度 若在 C 语言中未说明函数的类型,则系统默认该函数的数据类型是【 】 在C语言中,若对函数类型未加明显式说明,则函数的隐含类型是____类型 在C语言程序中,若对函数类型未加显式说明,则函数的隐含类型为() 以下正确的函数说明是()。 说明绝对值函数和符号函数的BASIC表示法 说明构造函数和析构函数的作用是什么?什么时候需要定义自己的构造函数和析构函数
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位