首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
admin
2009-02-15
67
问题
阅读下列程序说明和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类图中,包含订单和订单明细两个类,则这两个类之间的关系应为______。
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则其内聚类型为______。
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为______。
Java虚拟机采用______软件体系结构。
在程序的执行过程中,Cache与主存的地址映像由______。
使用质量是从用户的角度来看待的产品质量,其属性不包括()。
若有关系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);
兼容性测试的测试范围包括___________。①硬件兼容性测试②软件兼容性测试③数据兼容性测试④平台兼容性测试
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
用户访问某Web网站,浏览器上显示“HTTP-404”错误,则故障原因是(70)。
随机试题
根据《水利工程建设项目施工监理规范》(SL288—2014)的有关规定,监理机构可采用跟踪检测方法对承包人的检验结果进行复核。跟踪检测的检测数量,土方试样不应少于承包人检测数量的()。
呕吐的基本病机是
女性内生殖器是指
工序能力指数记为CPK(或CD)可以判别工序施工状态好坏。一般把工序能力指数分5级,其中,表示工序能力指数合格,但不充分的是等级()。
根据《商业银行法》的规定,商业银行总行向分行拨付营运资金总和不得超过总行资本金总额的()。
税收是国家普遍采用的取得财政收入的形式,它与其他财政收入形式相比,具有()等形式特征。
你所在的公安局派你去参加一个由上级组织的临时性的联合执法组活动,你打算怎么办?
AtleasthewasthereintimetotellhisadventurestoJim,whohaddone________ofthework.
Iproposethatwediscussthisatthenextmeeting.
A、Inashop.B、Atahotel.C、Atarestaurant.D、Atalibrary.B根据文中“housekeepingstaff”和“Reception”等关键词可推断出对话发生在旅馆里,故选B。
最新回复
(
0
)