首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTr
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。 【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTr
admin
2012-12-10
40
问题
阅读以下说明和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://jikaoti.com/ti/TbW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
在Word2007文档中查找所有的“广西”“广东”,可在查找内容中输入______,再陆续检查处理。
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
在Excel2007中,若在单元格A1中输入函数“=MID(“RUANKAO”,1,4)”,按回车键后,则A1单元格中的值为()。
PowerPoint可以通过插入(55)来完成统计、计算等功能。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(8)。
选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(43)键不放,并用鼠标左键单击选择那些图标即可。
随机试题
眩晕日久不愈,精神萎靡,腰酸膝软,少寐多梦,健忘,两目干涩,视力减退;或遗精、滑泄,耳鸣。齿摇;或颧红咽干,五心烦热,舌红少苔,脉细数。治疗应以下列何方为主
强、平衡、不灵活的神经类型对应的气质类型是多血质。
根据《侵权责任法》,因产品存在缺陷造成损害请求赔偿的诉讼时效期间为()。
最常见的口腔癌是()。
某外商投资企业采用交易发生日的即期汇率折算外币业务,期初即期汇率为1美元=6.5元人民币。本期收到外商作为投资而投入的设备一台,价值为45万美元,交易发生日的即期汇率为1美元=6.25元人民币,另发生运杂费4.5万元人民币,进口关税11.25万元人民币,安
对借款人的信用分析有()。
给定资料1.每年一进入4月,很多人就开始期待新的全民阅读调查数据。近几年,在4月23日世界读书日前夕公布的这组数据,总能挑动国人的神经。2017年4月18日,第十四次全国国民阅读调查成果在北京发布。调查数据显示:2016年我国成年国民各
全国人大通过宪法修正案的要求是()。
在修改列表框内容时,RemoveItem方法的作用是【】。
Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc
最新回复
(
0
)