首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 【流程图说明】 下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 【流程图说明】 下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值
admin
2009-02-15
75
问题
阅读下列说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word(38)________________模式下,随着输入新的文字,后面原有的文字将会被覆盖。
在实施项目过程中,信息处理员小王在“时间T-项目剩余工作量R”平面坐标系上动态地记录了项目实施进度,并与计划进度做了对比。在项目实施中途,从图上可以看出该项目()。
某单位的统计报表比较多,采用表号(报表的编号)的好处是______。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
在Excel中,B2单元格的内容为123,A1单元格中的内容为“=B2”,当用Delete键删除B2单元格的内容后,则A1单元格显示(55)。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出,该国从________________年以后,死亡人数超过了出生人数,出现了人口危机。
请认真阅读下列有关代理服务器的说明信息,然后根据要求回答问题1至问题6。【说明】某单位通过电信部门提供的ADSL与Internet相连,并通过代理服务器使内部各计算机终端访问Internet,连接方式如图1-1所示。电信部门分配的公网IP地址为2
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果,将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A
随机试题
根据平面假设,圆轴扭转变形后,其形状、大小与横截面之间的距离。
视网膜屏障破坏表现为()、()和()。
患儿男,2个月。自出生后反复患病毒性肺炎,在新生儿期曾多次抽搐,目前又因鹅口疮来院诊疗。查体:眼距宽。人中短。两耳位置低,心前区3~4肋间可听到粗糙的全收缩期杂音。该患儿诊断最大可能是
前列腺增生症患者最主要的症状是
旋毛形线虫的诊断阶段为
下列函数为奇函数的是()
《教育漫话》的作者是()
巨额国家预算赤字不会造成巨额贸易赤字。如果能造成,预算赤字最大的国家也会有最大的贸易赤字。实际上,当赤字的数字可以调节以致不同国家彼此确实相当时,没有这种关系。如果上述陈述都是正确的,能在它们的基础上正确地推出以下哪一项?
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料
(浙江财经学院2011年初试真题)综合个人所得税制
最新回复
(
0
)