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

admin2019-12-10 23

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

学硕统考专业

相关试题推荐

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
下列选项中，操作系统提供给应用程序的接口是____。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

随机试题

胆总管分哪些段?
关于第一产程分期的描述，正确的是
中国人民银行行使检查监督权时，国务院银行业监督管理机构应当自收到建议之日起()日内予以回复。
【2013．云南昭通】态度与品德学习的一般过程是什么?
根据《中华人民共和国公务员法》关于公务员义务的规定，下面哪项不属于国家公务员的义务?()
2017年11月25日，甲(2003年11月26日出生)在公共汽车上将手伸进丙的衣袋偷东西，丙发现后立即抓住甲的手。甲的同伙乙(2000年12月5日出生)见状拔出甲随身携带的匕首刺向丙胸部。丙情急之下拉过乘客陈某的胳膊挡在自己前面，乙刺中陈某胳膊，致其轻伤
汉字区位码分别用十进制的区号和位号表示。其区号和位号的范围分别是___________。
A、游戏B、悲剧C、上课D、演戏A语段中明确地告诉大家“把打人当成了游戏”，所以选择A。
Whydidn’tthemanmisshistrain?
A、Itoftengivesrisetosmoggyweather.B、Itmaynotkeeppeoplewarmasexpected.C、It’snotcoldenoughinthesouthtorecei

最新回复(0)

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

计算机408

学硕统考专业

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

下列选项中，操作系统提供给应用程序的接口是____。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

胆总管分哪些段?

关于第一产程分期的描述，正确的是

中国人民银行行使检查监督权时，国务院银行业监督管理机构应当自收到建议之日起()日内予以回复。

【2013．云南昭通】态度与品德学习的一般过程是什么?

根据《中华人民共和国公务员法》关于公务员义务的规定，下面哪项不属于国家公务员的义务?()

汉字区位码分别用十进制的区号和位号表示。其区号和位号的范围分别是___________。

A、游戏B、悲剧C、上课D、演戏A语段中明确地告诉大家“把打人当成了游戏”，所以选择A。

Whydidn’tthemanmisshistrain?

A、Itoftengivesrisetosmoggyweather.B、Itmaynotkeeppeoplewarmasexpected.C、It’snotcoldenoughinthesouthtorecei