利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2019-12-10 51

问题利用逐点插入建立序列(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
适合多道程序运行的存储管理方法中，存储保护主要是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

随机试题

汽车营销控制的主要内容有战略控制、年度计划控制和_______。
哪种治疗白血病的药物不作用于S期()(1992年)
A．生长激素B．胰岛素C．甲状腺激素D．降钙素E．皮质醇成年人()分泌过多会导致肢端肥大症
对轻度氮质血症的慢性肾炎病人的护理措施不当的是
商品房预售合同转让的一般流程是()。
若承包商未能在要求的21天内进行竣工试验，而雇主人员着手自行实施试验，那么()。
某政府单位实行国库集中收付制度，2019年1月1日根据经过批准的部门预算和用款计划，向财政部门申请财政授权支付用款额度100万元，2019年3月6日，财政部门经过审核后，采用财政授权支付方式下达了100万元用款额度。2019年3月10日，收到代理银行盖章的
目前，因特网使用的IP协议的版本号通常为
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【C1】______
1911年，中国爆发了历史上的第一次资产阶级革命——辛亥革命（theRevolutionof1911），它推翻了中国封建社会的最后一个朝代——清朝，废除了中国延续了2000多年的封建帝制，建立了中国的第一个民主共和国——中华民国。民国政府成立以后，

最新回复(0)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

适合多道程序运行的存储管理方法中，存储保护主要是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

汽车营销控制的主要内容有战略控制、年度计划控制和_______。

哪种治疗白血病的药物不作用于S期()(1992年)

A．生长激素B．胰岛素C．甲状腺激素D．降钙素E．皮质醇成年人()分泌过多会导致肢端肥大症

对轻度氮质血症的慢性肾炎病人的护理措施不当的是

商品房预售合同转让的一般流程是()。

若承包商未能在要求的21天内进行竣工试验，而雇主人员着手自行实施试验，那么()。

目前，因特网使用的IP协议的版本号通常为

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【C1】______