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

admin2019-08-15 61

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

学硕统考专业

相关试题推荐

具体组织和发动武昌起义的资产阶级革命机构是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：标志着中国完全沦为半殖民地半封建社会的是()的签订
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
真值0在原码、反码和补码机器数形式下()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
不需要抢占的进程调度算法是()。

随机试题

贵州省矿产资源丰富，煤、铝土等主要矿种优势显著。西部大开发十几年来，贵州已成为我国重要的矿产基地之一，但环境问题日益突出。据此回答下列问题。贵州矿产资源的开发利用导致环境问题严重，原因可能是()。
设函数f(x，y，z)＝x2＋2y2＋2xyz，求f(x，y，z)在点p(－1，1，2)处的梯度
关于精索静脉曲张，下列哪项是错误的
儿童缺钙易患（）。
土地利用管理工作的“龙头”是（）。
一般可将平面运动副分为()。
(2011)并联管网的各并联管段()。
施工单位应当制定本单位的应急预案演练计划，根据本单位的事故预防重点，每年至少组织__________次综合应急预案演练或者专项应急预案演练，每__________至少组织一次现场处置方案演练。()
公司财务比率分析包括()。Ⅰ．长期偿债能力分析Ⅱ．现金流量分析Ⅲ．营运能力分析Ⅳ．盈利能力分析
Thephrase"theworld"inthefirstlineofthepassagereferstoAccordingtothepassage,sea-watercanbeturnedintofresh

最新回复(0)

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

计算机408

学硕统考专业

具体组织和发动武昌起义的资产阶级革命机构是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

真值0在原码、反码和补码机器数形式下()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

不需要抢占的进程调度算法是()。

贵州省矿产资源丰富，煤、铝土等主要矿种优势显著。西部大开发十几年来，贵州已成为我国重要的矿产基地之一，但环境问题日益突出。据此回答下列问题。贵州矿产资源的开发利用导致环境问题严重，原因可能是()。

设函数f(x，y，z)＝x2＋2y2＋2xyz，求f(x，y，z)在点p(－1，1，2)处的梯度

关于精索静脉曲张，下列哪项是错误的

儿童缺钙易患（）。

土地利用管理工作的“龙头”是（）。

一般可将平面运动副分为()。

(2011)并联管网的各并联管段()。

施工单位应当制定本单位的应急预案演练计划，根据本单位的事故预防重点，每年至少组织__________次综合应急预案演练或者专项应急预案演练，每__________至少组织一次现场处置方案演练。()

公司财务比率分析包括()。Ⅰ．长期偿债能力分析Ⅱ．现金流量分析Ⅲ．营运能力分析Ⅳ．盈利能力分析

Thephrase"theworld"inthefirstlineofthepassagereferstoAccordingtothepassage,sea-watercanbeturnedintofresh

施工单位应当制定本单位的应急预案演练计划，根据本单位的事故预防重点，每年至少组织次综合应急预案演练或者专项应急预案演练，每至少组织一次现场处置方案演练。()