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

admin2019-12-10 36

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/nQ3i777K

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

计算机408

学硕统考专业

相关试题推荐

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。
冯.诺依曼机工作方式的基本特点是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

企业规章制度的核心是()。
股骨头骨软骨病的病理过程为______。
不属于阻塞型睡眠呼吸暂停综合征的临床表现特点的是
饭店变现能力主要由()决定。
下列个人所得按“劳务报酬所得”项目缴纳个人所得税的有()。
冯.诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中，(7)是内存单元的抽象。微处理器中的ALU可执行算术运算和(8)操作。
WhatisthewomandoinginBeijing?
Humanvisionlikethatofotherprimateshasevolvedinanarborealenvironment.Inthedensecomplexworldofatropicalforest
Technologydevelopedyearsago,backinthe1990s-issimplybeing【C1】______in2012,inasortof【C2】______mode—sayexperts;
There’snoquestionthattheEarthisgettinghotter.Therealquestionsare:Howmuchofthewarmingisourfault,andarewe【S

最新回复(0)

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

计算机408

学硕统考专业

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

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

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。

冯.诺依曼机工作方式的基本特点是()。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

企业规章制度的核心是()。

股骨头骨软骨病的病理过程为______。

不属于阻塞型睡眠呼吸暂停综合征的临床表现特点的是

饭店变现能力主要由()决定。

下列个人所得按“劳务报酬所得”项目缴纳个人所得税的有()。

冯.诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中，(7)是内存单元的抽象。微处理器中的ALU可执行算术运算和(8)操作。

WhatisthewomandoinginBeijing?

Humanvisionlikethatofotherprimateshasevolvedinanarborealenvironment.Inthedensecomplexworldofatropicalforest

Technologydevelopedyearsago,backinthe1990s-issimplybeing【C1】______in2012,inasortof【C2】______mode—sayexperts;

There’snoquestionthattheEarthisgettinghotter.Therealquestionsare:Howmuchofthewarmingisourfault,andarewe【S

Technologydevelopedyearsago,backinthe1990s-issimplybeing【C1】in2012,inasortof【C2】mode—sayexperts;