首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2014-07-18
49
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
梭伦改革的原因、内容及意义。
论述纳粹党上台的原因
英国发动鸦片战争的主要目的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
列宁在()中系统地阐明了马克思主义的国家学说。
简述西欧经济一体化的原因、进程和意义。
二月革命后,俄国为什么会出现两个政权并存的局面?
唐代在广州设立管理对外商务的是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
李世民统治集团所持的以“宽简”为核心的法律思想内容有()
SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.
中国历史上第一部具有资产阶级共和国宪法性质的法典是()
Whenamanisdrivingacarforlongdistancesalongamainroadormotorway,twoofhisproblemsaretokeepthecaratafairl
循环系统实现体温调节的主要途径是
乙公司是一家上市公司,当前每股市价30元。市场上有两种以该股票为标的资产的期权:欧式看涨期权和欧式看跌期权。每份看涨期权可买入1股股票,每份看跌期权可卖出1股股票;看涨期权每份6元,看跌期权每份3元。两种期权执行价格均为28元,到期时间均为6个月,若不考虑
下列某城市是中国近代史上最早被迫开放的五个通商口岸之一,改革开放后,这个城市又是最早的四个经济特区之一。该城市是()。
黑龙江人吃蔬菜有两种主要形式,一种是凉拌菜,另一种是蘸酱菜。()
WWW浏览器是由一组客户、一组解释单元与一个()组成。
Inonewayofthinking,failureispartoflife.Inanotherway,failuremaybeawaytowardssuccess.The"spider-story"isoft
最新回复
(
0
)