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

admin2019-08-15 68

问题利用逐点插入建立序列(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/YYCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
以下关于CPU的叙述中，错误的是()。

随机试题

简述劳动保障监察的意义。
为了消除腐败、廉洁为政，某部门除了大力提倡工作人员要求严格自律之外，还一直实行着一种岗位轮换制度，规定处级以上的干部在同一岗位工作不得超过五年。这种做法可以认为是一种()。
Mondaymorningisalwaystheworstmorningoftheweek.Everybodyis【C1】______;everybodyis【C2】______ahurry.LastMonday’s【C3】
下列各种传染过程中，哪种感染类型增多会造成该疾病的传播流行
等边三角形ABC，边长为a，沿其边缘作用大小均为F的力F1、F2、F3，方向如图4－12所示，力系向A点简化的主矢及主矩的大小分别为()。
根据2004年4月国务院《关于调整部分行业固定资产投资项目资本金比例的通知》,房地产开发项目资本金占项目总投资的比例不得低于()。
研究表明，口腔中存在一种格式链球菌，容易在牙齿表面形成斑块，并且会从牙龈的出血伤口进入血管，格式链球菌的外表有一种分子结构，与一种具有凝血作用的蛋白质相似，会导致血小板凝聚成团，逐渐引发血栓和心内膜炎等，因此，注意口腔卫生，可以预防心血管疾病。以下各项如果
下列语句中没有歧义的是()。
用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是______。
Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

以下关于CPU的叙述中，错误的是()。

简述劳动保障监察的意义。

为了消除腐败、廉洁为政，某部门除了大力提倡工作人员要求严格自律之外，还一直实行着一种岗位轮换制度，规定处级以上的干部在同一岗位工作不得超过五年。这种做法可以认为是一种()。

Mondaymorningisalwaystheworstmorningoftheweek.Everybodyis【C1】______;everybodyis【C2】______ahurry.LastMonday’s【C3】

下列各种传染过程中，哪种感染类型增多会造成该疾病的传播流行

等边三角形ABC，边长为a，沿其边缘作用大小均为F的力F1、F2、F3，方向如图4－12所示，力系向A点简化的主矢及主矩的大小分别为()。

根据2004年4月国务院《关于调整部分行业固定资产投资项目资本金比例的通知》,房地产开发项目资本金占项目总投资的比例不得低于()。

下列语句中没有歧义的是()。

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是______。

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata

Mondaymorningisalwaystheworstmorningoftheweek.Everybodyis【C1】;everybodyis【C2】ahurry.LastMonday’s【C3】