首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。
admin
2010-01-23
32
问题
利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。
选项
A、3
B、4
C、6
D、8
答案
A
解析
利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(52、43、73、88、76、18、 38、61、45、39)的二叉排序树如图3-14所示。
根据图3-14所示的二叉排序树可知，查找元素61要进行3次元素间的比较。
转载请注明原文地址:https://kaotiyun.com/show/XexZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
FTP可以传输的文件形式包括(49)。
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
数据压缩的实现与OSI中密切相关的层次是(17)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
随机试题
A．黏液聚集于癌细胞内，将核挤向一侧B．癌细胞形成腺体结构C．癌细胞团漂浮于黏液湖内D．癌细胞形成实性团或条索状实性癌
A．卡方检验B．构成比C．Kappa值D．显著性检验E．可信区间对龋病进行龋、失、补分类所应用的指标是
用于说明企业劳动关系管理计划、目标、发布规定和管理标准的信息载体是()。
Theworkersareracing______timetorepairtheroad.
要使中国足球队能真正跻身世界足球强队之列，至少必须解决两个关键问题。一是提高队员基本体能，二是讲究科学训练。不切实解决这两点，即使临战时拼搏精神发挥得再好，也不可能取得突破性的进展。下列各项都表达了上述议论的原意，除了()。
2010年7月，“中暑”被列入了国家法定职业病目录。下列预防中暑的措施正确的是()。
A、 B、 C、 D、 B题干中的5个图形的规律是，总有2个黑三角形处在外围正方形的同一条对角线上，符合条件的只有B项。
“桃李不言，下自成蹊”所体现的德育方法是()。
啤酒和尿布的故事是营销界的神话，啤酒和尿布两个看上去没有关系的商品摆放在一起进行销售获得了很好的销售效益。数据挖掘方法中，【15】挖掘就是用于发现数据库中数据间的关联性的。
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是
最新回复
(
0
)
