首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的
admin
2009-02-15
78
问题
阅读下列程序说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件生命周期中持续时间最长的是______阶段。A.需求分析B.程序编码C.软件测试D.软件运行维护
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用。随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》,证书明确软件名称是“海运出口业务系统V1.0”,著作
在程序的执行过程中,Cache与主存的地址映像由______。
在进行软件设计时,以下结构设计原则中,不正确的是()。
假设段页式存储管理系统中的地址结构如下图所示,则系统()。
在ISO/IEC软件质量模型中,功能性是与一组功能及其指定的性质的存在有关的一组属性,其子特性不包括__________。
下面的协议中属于应用层协议的是(26),该协议的报文封装在(27)中传送。(27)
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
企业采用资产负债表债务法核算所得税时,一般应选择的是在()
A、Peoplewerebetteroff.B、Thegovernmentfailedtopersuadepeoplefromdrinking.C、Thereappearedanewcheapdrink.D、Drinke
关于旋转X线管,短时负荷100kV,250mA,三相12脉冲装置,则X线管输出功率是
技术开发合同当事人在合同中没有约定风险责任的承担,在合同履行过程中,因出现无法克服的技术困难,导致研究开发失败或者部分失败,而双方又无法达成补充协议的,其风险责任由()。
粗煤气在桥管和集气管内用循环氨水喷洒冷却,影响其冷却效果的最主要因素是()。
下列关于重力式挡土墙的叙述中,正确的有()。
A.cangainexperienceB.inaresponsibleandhonestwayC.thechild’sself-respectD.anegativeoutlookoflifePhrases:A.
Whereisthenewsreporter,StanFielding,inthecity?
[A]library[B]bell[C]noon[D]visit[E]outside[F]camera[G]worrynotinside
Somepeoplearguethatthepressureoninternationalsportsmenandsportswom-enkillstheessenceofsport-thepursuitofperso
最新回复
(
0
)