首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
admin
2019-03-15
58
问题
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后,62位于这棵二叉排序树的第三层,查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。
转载请注明原文地址:https://kaotiyun.com/show/mICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦汉地方行政制度及其变化。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
全国高校院系调整的时间是()。
论述唐玄宗时期军事制度的主要变化及其影响。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
虚拟存储器技术是基于程序的()特性。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
婴儿在地上捡起一些物体就会握在手里把它转来转去,这是婴儿的()
君之视臣如土芥,则臣视君如寇仇。(《先秦诸子语录》)芥:
急性胰腺炎产后子宫内膜炎
补法,主要包括()。
东恒股份公司由朱某、胡某两个发起人发起设立,后经核准向社会公开募集股份,在深圳证券交易所上市。其股本总额为40000万元。2015年发生如下事项:(1)1月8日召开的公司董事会通过如下决议:①根据公司产品市场营销业务发展的需要,决定增设科研部,并根据总
完全竞争又称纯粹竞争,是一种不受任何阻碍和干扰的市场结构,指那些不存在足以影响价格的企业或消费者的市场。是经济学中理想的市场竞争状态。完全竞争是这样一种市场结构,在其中同质的商品有很多卖者,没有一个卖者或买者能控制价格,进入很容易并且资源可以随时从一个使用
【乔治.华盛顿】(Georgewashington,1732—1799)
=_______.
Первомумальчику,____изних,Фете,выбыдалилетчетырнадцать.
People.indifferentpartsoftheworldhaveverydifferentideasaboutwhatisgoodtoeat.Evenwhenpeopleindifferentcount
最新回复
(
0
)