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

admin2022-06-07 57

问题利用逐点插入建立序列(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://kaotiyun.com/show/IC3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某8位机的地址码为16位，主存按字节编址，该机所允许的最大主存空间是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
进程创建的时候，不需要做的是()。
假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。
下列()单链表最适合用作队列的存储方式。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
OSI模型中完成路径选择功能的层次是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起

随机试题

下列哪些情况一般禁用洋地黄药物（）
终板膜上与终板电位产生有关的离子通道是
女，38岁，左乳腺内上有约4cm×4cm肿块，无疼痛，肿块与皮肤粘连，形成酒窝样改变．寿腋下可触及约1．5cm×1．5cm淋巴结。其诊断首先考虑为
男，56岁，3个月前出现左侧肢体无力，经头颅CT检查诊断为脑出血。高血压病史11年。查体：脉搏、呼吸正常，BP150／94mmHg，神志清，言语清晰，左侧肢体肌力高，肌力4级，腱反射活跃，左侧Babinski征阳性，余神经系统无异常发现。下列长期药物治疗
A．利福平B．乙胺丁醇C．异烟肼D．链霉素E．对氨基水杨酸可导致红、绿色盲的药物是
图7—66(a)所示电路中，复位信号、数据输入及时钟脉信号如图7－66(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q分别等于()。附：触发器的逻辑状态表为
关于出版前言的说法，正确的有()等。
以下选项中，哪些是社会工作的要素?(　　)
吉尔福特提出的智力理论是()
Whatarethespeakersmainlydiscussing?

最新回复(0)

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

计算机408

学硕统考专业

某8位机的地址码为16位，主存按字节编址，该机所允许的最大主存空间是()。

进程创建的时候，不需要做的是()。

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

下列()单链表最适合用作队列的存储方式。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

OSI模型中完成路径选择功能的层次是()。

下列哪些情况一般禁用洋地黄药物（）

终板膜上与终板电位产生有关的离子通道是

女，38岁，左乳腺内上有约4cm×4cm肿块，无疼痛，肿块与皮肤粘连，形成酒窝样改变．寿腋下可触及约1．5cm×1．5cm淋巴结。其诊断首先考虑为

A．利福平B．乙胺丁醇C．异烟肼D．链霉素E．对氨基水杨酸可导致红、绿色盲的药物是

图7—66(a)所示电路中，复位信号、数据输入及时钟脉信号如图7－66(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q分别等于()。附：触发器的逻辑状态表为

关于出版前言的说法，正确的有()等。

以下选项中，哪些是社会工作的要素?( )

吉尔福特提出的智力理论是()

Whatarethespeakersmainlydiscussing?

以下选项中，哪些是社会工作的要素?(　　)