首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
admin
2019-06-12
22
问题
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
选项
A、4
B、5
C、6
D、7
答案
B
解析
首先,根据给出的结点建立排序二叉树,如图3-77所
示。
从该图中可以看出,30首先要与50比较,30<50,所以进入结点50的左子树;接着与43比较,30<43,所以进入结点43的左子树;然后与20比较,30>20,所以进入结点20的右子树;再和35比较,30<35,所以进入结点35的左子树;最后与30比较,结果相等,查找结束,所以此查找过程要进行5次比较。
转载请注明原文地址:https://kaotiyun.com/show/UzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用DttCP分配IP地址无法做到(1),当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
客户端采用(39)报文来拒绝DHCP服务器提供的IP地址。
把网络:117.15.32.0/23划分为117.15.32.0/27,则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(2)
某网络管理员在网络检测时,执行了undomac-addressblackhole命令。该命令的作用是__________。
Linux系统中,__________服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。(2010年下半年试题)
内存采用段式存储管理有许多优点,但__________不是其优点。
下列不是收集用户需求最常用的方式为__________。
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
随机试题
外圆磨床头架回转时主轴轴线的等高度超差时,应修刮头架底座与工作台的连接面至要求。()
解释赫一俄要素禀赋学说的主要内容。
目前血清酶活力测定最常用的方法是
甲国公司(卖方)与乙国公司订立了国际货物买卖合同,FOB价格条件,采用海上运输方式。甲乙两国均为《联合国国际货物销售合同公约》(简称《公约》)缔约国,下列哪一选项是正确的?()
关于现金的清查,下列说法不正确的是()。
Scarf公司的财务长决定用决策模型处理不确定性。在目前的情况下,Scarf公司有两种可能的措施:与某国际公司组建(投资)或不组建(不投资)合资公司。财务长已经确定了如下信息:.措施1:投资事件及其概率成功概率=60%
关于股利政策,下列叙述错误的是( )
材料:托班幼儿吃饭时普遍存在以下情况:不肯张嘴巴或不肯咀嚼吞咽。为解决这个问题,张老师想了很多办法。一天中午吃饭时,张老师端了一碗饭菜,边示范边夸张地说:“我是大老虎,嘴巴张得大,牙齿咬得快,一会儿饭菜吃光光!”鼓励幼儿和老师一样做大老虎。在进餐
纪律的作用不仅在于它是人民警察履行职责的保障,而且也是人民警察履行义务的基础。()
ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m
最新回复
(
0
)