首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 【流程图说明】 下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 【流程图说明】 下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值
admin
2009-02-15
74
问题
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。
【流程图说明】
下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值进行比较:若相等则找到,返回此结点的地址;若要查找的元素小于根节点的元素值,则指针指向此结点的左子树,继续查找;若要查找的元素大于根节点的元素值,则指针指向此结点的右子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。
【算法说明】
【流程图】
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型:
typedef struct node {
int data;
struct node * left;
struct node * right;
}NODE;
【算法】
NODE * SearchSortTree(NODE * tree, int e)
{
if(tree!=NULL)
{
if(tree->data<e)
(4); //小于查找左子树
else if(tree->data<e)
(5); //大于查找左子树
else return tree;
}
return tree;
}
选项
答案
(1)p=p->left (2)ptr=p->right (3)return P (4) return SearchSortTree(tree->left ) (5)return SearchSortTree(tree->right)
解析
所谓二叉排序树,指的是一棵为空的二叉树,或者是一棵具有如下特性的非空二叉树:
①若它的左子树非空,则左子树上所有结点的值均小于根结点的值。②若它的右子树非空,则右子树上所有结点的值均大干根结点的值。③左、右子树本身又各是一棵二叉排序树。
先来分析流程图。在流程图中只使用一个变量p,并作为循环变量来控制循环,所以循环体中必须修改这个值。当进入循环时,首先判断p是不是为空和该结点是不是要找的结点,如果这两个条件有一个满足就退出循环,返回prt,(如果是空,则返回NULL,说明查询失败;否则返回键值所在结点的指针。)因此(3)空处应当填写“return p”。如果两个条件都不满足,就用查找键值e与当前结点的关键字进行比较,小的话,将指针p指向左子树继续查找,大的话将指针P指向右子树继续查找。于是,(1)空处应当填写“p=p->left”,(2)空处应当填写“p=p->right”。
再来分析程序。虽然是递归算法,但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较,如果值小的话,就在左子树中查找(即返回在左子树中查找结果);如果值大的话在右子树中查找(即返回在右子树中查找结果);如果相等的活就返回树根指针。因此(4)、(5)空分别应填写“return SearehSortTree(tree->left)”和“return SearehSoaTree(tree->right)”。
转载请注明原文地址:https://kaotiyun.com/show/lbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
一般来说,收集到的数据经过清洗后,还需要进行分类、排序等工作。这样做的好处主要是(65)________________。
《信息处理系统一开放系统互连一基本参考模型》(ISO7498-2:1989)属于(63)________________。
在信息收集过程中,需要根据项目的目标把握数据(7)________________要求,既不要纳入过多无关的数据,也不要短缺主要的数据;既不要过于简化,也不要过于烦琐。
某学校起草的对信息化教学资源的格式要求中,________________有错误。
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
在Excel中,B2单元格的内容为123,A1单元格中的内容为“=B2”,当用Delete键删除B2单元格的内容后,则A1单元格显示(55)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
计算机每次启动时自动运行的计算机病毒称为______病毒。
在Windows“资源管理器”中,单击需要选定的第一个文件,(39),能够一次选定连续的文件。
随机试题
压延筋条的位置不需要与毛坯流动方向垂直。()
《中华人民共和国环境影响评价法》的立法目的是()。
对于项目监理机构来说组织设计时要遵循专业分工与协作统一的原则。在分工中应注意()
设备的经济寿命是指设备从投入使用开始到______所经历的时间。()
各市、县(市、区)人民政府,省各委办厅局,省各直属单位:劳动模范(以下简称劳模)是工人阶级和劳动群众的优秀代表。关心劳模、爱护劳模,帮助他们解决实际困难,有利于在全社会进一步弘扬劳模精神,()尊重劳动的浓厚氛围。根据我省实际情况,经省人民
给定资料1.中共中央政治局于2015年12月28日至29日召开专题民主生活会,围绕中央政治局带头践行“三严三实”的要求,联系中央政治局工作和十八大以来中央抓作风建设的实际,总结经验、研究措施、提出要求,充分体现了批评和自我批评的精神,充分展现了对
近期流感肆虐,一般流感患者可采用抗病毒药物治疗。虽然并不是所有流感患者均需接受达菲等抗病毒药物的治疗,但不少医生仍强烈建议老人、儿童等易出现严重症状的患者用药。如果以上陈述为真,则以下哪项一定为假?Ⅰ.有些流感患者需接受达菲等抗病毒药物的治
下列叙述中正确的是
(79)ThereisanEnglishsaying:"Laughterisbestmedicine,"Untilrecently,fewpeopletookthesayingseriously.Now,howeve
The______discoveryofdinosaurs’completegenesshockedtheworldandwasreceivedwithdisbelief.
最新回复
(
0
)