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

admin2019-12-10 24

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

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

转载请注明原文地址:https://jikaoti.com/ti/b6DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
相对于微程序控制器，硬布线控制器的特点是____。
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
一个进程被唤醒意味着()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

下列属于含漱片的药物是
男性，54岁。右上肺癌患者，在住院化学治疗期间渐起右下肢肿胀，疼痛。Doppler超声检查提示深静脉炎。予抗凝治疗一度有所改善。早餐进食时突感气急、胸闷和心前区疼痛，呈进行性加重。检查见患者明显发绀，不能平卧，心界扩大，心率110次／min，律齐，P2亢进
诊断肠痈，最具有诊断价值的体征是
有关会阴切开缝合术，下述哪项是错的：
对企业信用分析的5Cs系统不包括()。
作为招商引资的重要成果，某开发区管委会拟在区内引进一大型化工项目，该项目代表国际先进水平，且有配套环保措施。但区内其他工商企业及常住居民对此强烈反对，采取向环保部门投诉、媒体曝光、集体“散步”等方式表达自己诉求。区管委会迫于压力，最终取消了该项目。从开发区
2010年3月，A公司与B公司签订了一份购买设备的合同，标的额为500万元。该合同约定：A公司于3月10日向B公司支付50万元作为预付款；B公司于4月10日交付设备；A公司于B公司交付设备验收合格之日起3日内付清货款；任何一方违约，应当向守约方支付标的额5
下列属于通货膨胀的经济现象是()。
《曹魏律》一共()。
WhenMicrosoftboughttaskmanagementappWunderlistandmobilecalendarSunrisein2015,itpickeduptwonewcomersthatwerea

最新回复(0)

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

计算机408

学硕统考专业

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

相对于微程序控制器，硬布线控制器的特点是____。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

一个进程被唤醒意味着()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下列属于含漱片的药物是

诊断肠痈，最具有诊断价值的体征是

有关会阴切开缝合术，下述哪项是错的：

对企业信用分析的5Cs系统不包括()。

下列属于通货膨胀的经济现象是()。

《曹魏律》一共()。

WhenMicrosoftboughttaskmanagementappWunderlistandmobilecalendarSunrisein2015,itpickeduptwonewcomersthatwerea