首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
2021-08-17
41
问题
已知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/PX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200,变址寄存器IX的内容为100,基址寄存器BR的内容为200,存储器相关单元的内容如下表所示:下表各列分别为
编写判定给定的二叉树是否是二叉排序树的函数。
在OSI参考模型中,同一结点内相邻层之间通过()来进行通信。
将任意给定的序列1,2,…,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2,…,n)的一个排列p1,p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
在文件的逻辑组织中,不属于记录文件的是()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
网络层有哪些设备?各自的特点有哪些?
相对于硬布线控制器,微程序控制器的特点是()。
随机试题
比较理想化的大跨度结构形式是()。
Thehorseandcarriageisthingofthepast,butloveandmarriageisstillwithusandstillcloselyinterrelated.MostAmerica
中国共产党正确处理政治思想领域的人民内部矛盾所实行的方针是
A.强电场效应B.热效应C.弱刺激效应D.光化学效应E.压强电离效应治疗肿瘤及脉络膜新生血管时主要是利用激光的
促进胰岛素分泌的药物是
通常将饰面层()的材料,作为饰面装修构造类型的命名。
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
与幼儿自我意识的真正出现相联系的是()。
[*]
Theword"mass"inLine5couldbestbereplacedbyTheexampleinParagraph4isintendedtodemonstrate
最新回复
(
0
)