首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
admin
2009-02-15
82
问题
阅读下列程序说明和C代码,将应填入(n)处。
【程序5说明】
设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。
本程序输入列表,生成一棵M叉树,并由M叉树输出列表。假定输入无错误。
【程序5】
#include<Stdio.h>
#include<Stdlib.h>
#define M 3
typedef struct node{char val;
struct node,subTree[M];
}NODE;
char buf[255],*Str=buf;
NODE * d=NULL
NODE*makeTree()/*由列表生成M叉树*/
{int k;NODE*s;
s=(1);
s->val= *Str++;
for(k=0;k<M;k++)s->subTree[k]=NULL;
if(* str=’(’){
k=0;
do{str++;
s->sub Tree[k]=(2);
if(*Str==’)’){Str++;break;}
k=k+1;
}while((3));
}
return s;
}
void walkTree(NODE*t)/*由M又树输出列表*/
{int i;
if(t!=NULL){
(4)
if(t->subTree[0]==NULL)return;
putchar(’(’);
for(i=0;i<M;i++){
(5);
if(i!=M-1&&t->subTree[i+1]!=NULL)
putchar(’,’);
}
putchar(’)’);
}
}
void main()
{printf("Enter exp:");
scanf("%s",str);
d=makeTree();
walkTree(d);putchar(’\n");
}
选项
答案
(1)(NODE *)malloc(sizeof(NODE))(2)makeTree() (3)*str==’,’(4)putchar(t->val) (5)walkTree(t->subTree[i])
解析
(1)该句分配一块内存,大小为sizeof(NODE),并使定义的 NODE型指针S指向这块内存。(2)使用递归思想,建立子树。上层函数中的str指针首先被保存,然后,在该maketree函数内部,str指向了上层函数中括号内的第一个字符。(3)*Str==’,’判断是否还有子树。(4)对树根元素进行存储。(5)也是利用递归,对子树分别输入到列表中。
转载请注明原文地址:https://kaotiyun.com/show/QuDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在UML类图中,包含订单和订单明细两个类,则这两个类之间的关系应为______。
逻辑覆盖标准包括()。①判定覆盖②语句覆盖③条件判定覆盖④修正条件判定覆盖
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(17)个,与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下:SELECT(18)FROM(19)WHERE(20); (1
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
内存按字节编址从B3000H到DABFFH的区域其存储容量为____________。
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
以下对用户口令进行限定的措施中,(66)对提高安全性来说是无用的。
______是当前自动化测试技术不能解决的问题。A.保证测试质量B.提高测试效率C.排除手工操作错误D.降低测试用例设计的难度
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(39)
随机试题
结缕草、野牛草、羊胡子草都属于暖季型草
一般来说,相同建筑质量、相同功能和用途的建筑物价格,沿海开放城市【】内地城市。
卒然跌倒,不省人事,口角歪斜,半身不遂者为卒倒神昏,口吐涎沫,四肢抽搐,醒后如常者为
在建设铁路、工厂、水库、输油管道、输电线路和各种大型建筑物或者建筑群之前,建设单位必须向所在省、自治区、直辖市地质矿产主管部门了解拟建工程所在地区的矿产资源分布和开采情况。非经()批准,不得压覆重要矿床。
抵押与质押的区别主要在于( )。
在审计工作底稿三级复核制度下,部门经理应对工作底稿进行()。
某市人民政府通过发放意见表,设置意见箱,开设专门电子信箱和微博的方式,召开不同层面的座谈会和个别谈心的方式问计求策,广泛征集2016年为民办实事、办好事的意见和建议。这种做法是()。
下列各项不属于刑事司法工作的是()。
4635,3728,3225,2621,2219,()。
Whendoestheconversationprobablytakeplace?
最新回复
(
0
)