首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
admin
2022-06-07
25
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行( )次元素间的比较。
选项
A、4
B、5
C、6
D、7
答案
B
解析
由题可以建立出如图7—5所示的一棵二叉排序树。
查找元素30 —次经过比较的元素为50,43,20,35,30,共有5次元素间的比较,因此本题选B选项。
转载请注明原文地址:https://jikaoti.com/ti/kGDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个信道每1/8s采样一次,传输信号共有8种变化状态,则最大数据传输率是()。
有5个中断源D1、D2、D3、D4和D5,它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级,正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码,“O”表示该中断开放,“1”表示该中断被屏蔽
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
下图为一棵AVL树(关键码按字典顺序排列):请画出插入关键码won后的AVL树。
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是____。
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。
随机试题
红皮病的病因与以下哪项无关:
沉淀反应中用于抗原定量测定的试验有
对有代表性的自然生态系统、珍稀濒危野生动植物物种的天然集中分布区、有特殊意义的自然遗迹等保护对象所在的陆地、陆地水体或者海域,依法划出一定面积予以特殊保护和管理的区域称为()。
建立助人的关系既是社会工作的宗旨,也是其显著的特点。()
生活的真谛是必须()。
市政学最早产生于()。
()是统一战线组织又是民间商会。
电动汽车充电站白人(7~21时)充电1.8元/度,停车费5元/时;夜间(21~7时)充电1.2元/度,停车费1元/时,停车不满1小时按1小时计算。某电动汽车电池容量为60度,快充1.5小时充满,慢充6小时充满,假没同一种充电模式下充电速率一直不变,现在是2
鲁迅的著作不是一天能读完的,《狂人日记》是鲁迅的著作,因此,《狂人日记》不是一天能读完的。下列哪项最为恰当地指出了上述推理的逻辑错误?
下列矩阵中不能相似对角化的是
最新回复
(
0
)