首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-12-10
53
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/nQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。
地址总线A15~A0,其中A0是最低位。存储器地址空间为3000H~67FFH。其中3000H~4FFFH为RoM区,选用EPR()M芯片(4K×2);5000H~67FFH为RAM区,选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下列关于RISC的叙述中,错误的是()。
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
随机试题
各种类型的肠梗阻均需手术治疗。()
对于肿瘤放疗区域的皮肤护理,正确的是
患者,男,56岁。晨起时觉上、下肢麻木,但可自行去厕所,回卧室时因左下肢无力而跌倒。护理体检:神志清,左侧上、下肢瘫痪,口眼不歪斜。应首先考虑
在市场经济条件下,市场定价产品价格一般以()为基础,供求关系是价格形成的主要因素。
背景资料:某城市高架桥工程,全桥共56跨,每跨长为30m,上部结构为预应力简支T形梁,下部结构为1.2m×2钻孔灌注桩上接承台、墩柱。桩的设计埋深为18.0m,需穿透2层砂层和1层3~4m厚的砂砾石层,采用反循环钻成孔工艺;钻进作业前,场地经简单
某企业领导班子正在组织研发部经理、财务部经理等部门经理分析研究某致备的更新问题。该设备的费用由投资费用和经营费用两部分组成,设备的原始价值为80000元,每年低劣化增加值为2500元,更新时的残值为19000元。该企业对设备费用正确的认识是()
关于同一控制下的企业合并形成的长期股权投资,下列表述中正确的是()。
以下作业认定的表述中,不正确的是()。
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit
EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】andcolor【T
最新回复
(
0
)