首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTr
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTr
admin
2012-12-10
94
问题
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。
【说明】
下面的程序构造一棵以二叉链表为存储结构的二叉树。
【函数】
BitTree *createbt(BitTree *bt)
{
BitTree *q;
struct node *s[30];
int j,i;
char x;
printf("i,x=");
scant("%d,%c",&i,&x);
while(i!=0 && x!=’$’)
{
q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点
(1);
q->lchild=NULL;
q->rchild=NULL;
(2) ;
if ((3))
{
j=i/2; // j为i的双亲结点
if(i%2==0)
(4); //i为j的左孩子
else
(5); //i为j的右孩子
}
printf("i,x=");
scanf("%d,%c",&i,&x);
}
return s
;
}
选项
答案
(1)q->data=x (2)s[i]=q (3)i!=1 (4)s[j]->lchild=q (5)s[j]->rchild=q
解析
本题考查二叉树的构造。
题目要求构造一棵二叉树,而二叉树的性质如下:如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),则对任一结点i(1≤i≤n),有:
(1)如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点[i/2]。
(2)如果2i>n,则结点i为叶子结点,无左孩子:否则,其左孩子是结点2i。
(3)如果2i+1>n,则结点i无右孩子;否则,其右孩子是结点2i+1。
下面我们来看程序。程序中声明了一个结点指针数组,用来保存生成的树中结点。用从键盘输入的方式来确定要插入的字符x和此结点在二叉树中的位置i(这个位置是指在完全二叉树中编号的位置)。
第(1)空是在生成一个新结点后的操作,生成了一个新结点后,自然要将从键盘输入的字符x值存放进来,以及修改结点的两个指针域。程序中指针域都赋了空,因此,第(1)空的任务应该是将字符x写进来,因此,此空答案为q->data=x。
第(2)空是在对结点完成操作后的操作,根据题目意思,生成的结点应该要保存到数组s中,此数组是一个指针数组,保存结点时,是将结点的地址保存进数组中相应的位置,因此,此空答案为s[il=q。
第(3)空是条件判断语句的条件,结合下面的程序可以知道,此条件语句用来判断当前结点是不是根结点,如果不是,才执行条件语句中的内容。根据上面的分析,如果i=1,则结点i无双亲,是二叉树的根,因此,此空的答案为i!=1。
第(4)空处后面有注释,说明i是j的左孩子结点,这个时候我们应该让j结点的左孩子指针指向结点i,此空就是要实现这一功能。而结点,j被存放在数组s中的第j个位置,因此,此空答案为s
->lchild=q。
从程序中很容易看出,第(5)空与第(4)空功能相似,只是说i是j的右孩子结点,因此,让j结点的右孩子指针指向结点乙此空答案为s[j]->rchild=q。
转载请注明原文地址:https://kaotiyun.com/show/onjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
计算机受病毒感染主要是______。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
在Excel中,A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5,在D1单元格中输入函数“=SUM(A1:B2,B1:C2)”,按回车键后,D1单元格中显示的值为______。
在Windows系统中,控制面板的功能不包括______。
在Excel中,______函数的功能是将指定单元格区域中的最小值返回并显示在当前单元格中。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
随机试题
患者男,42岁。到献血车咨询。主诉1个月前出现感冒症状,表现为发热、头疼、咽疼、乏力、皮疹、厌食、呕吐等症状。医院检查颈、腋及枕部有肿大淋巴结。实验室检查外周血可见异型淋巴细胞、CD4T细胞计数一过性下降和CD4+/CD8+比值有波动。该男性承认是同性恋者
A.氨苄西林钠B.硫酸庆大霉素C.乙酰螺旋霉素D.左氧氟沙星E.土霉素β-内酰胺类抗生素包括
患儿,男,5岁,体重18kg,以“咳嗽、憋喘2天”之主诉入院,临床诊断为“急性支气管炎,支气管哮喘”。入院查体:T36.6℃,BP110/65mmHg,P100次/分,R26次/分,鼻通气良好,各鼻窦区无压痛。咽充血,双肺呼吸音粗,可闻及哮鸣音。血常规:白
下列属于加工贸易禁止类商品的是()。
如果借款人拟将债务转让给第三方,必须事先获得()的同意。
现金等价物必须具备()条件。
价格引导供需数量和结构的变化是通过()来实现的。
A、 B、 C、 D、 B
Whetherit’syourfriend’stermpaperorwordsofawell-knownauthor,plagiarismis______(3words).
A、Theylivedingroupsandwerecavepeople.B、ThereweresocietiesinIceAge.C、Theywereadvancedinarts.D、Theyhadasmart
最新回复
(
0
)