利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。

admin2010-01-23 22

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
关于TCP/IP与OSI模型的说法中，正确的是(24)。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
下面有关NAT叙述不正确的是______。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

随机试题

仿形方式选定后，对于加工余量特别大的模具型腔，可通过调整()的轴向相对位置，多次重复使用一种仿形方式，以达到粗、精铣的目的。
梅奥通过霍桑试验得出()
酸碱平衡的调节主要【】
膈下脓肿X线检查可见
下列对管理规约的说法正确的有()。
≌∪∽⊥≌∽⊥
考古学家发现，那件仰韶文化晚期的土坯砖边缘整齐，并且没有切割痕迹，由此他们推测，这件土坯砖应当是使用木质模具压制成的，而其他5件由土坯砖经过烧制而成的烧结砖，经检测其当时的烧制温度为850℃～900℃。由此考古学家进一步推测，当时的砖是先使用模具将黏土做成
JamesMartin指出，设计企业信息系统在确定企业职能范围及业务过程时不应依赖企业当前的
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
Wherehasthewomanbeen?

最新回复(0)

利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(57)次元素间的比较。

软件设计师上午基础知识考试

软考中级

关于TCP/IP与OSI模型的说法中，正确的是(24)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

下面有关NAT叙述不正确的是______。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

与算术表达式“(a+(b—c))*d”对应的树是(7)。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

仿形方式选定后，对于加工余量特别大的模具型腔，可通过调整()的轴向相对位置，多次重复使用一种仿形方式，以达到粗、精铣的目的。

梅奥通过霍桑试验得出()

酸碱平衡的调节主要【】

膈下脓肿X线检查可见

下列对管理规约的说法正确的有()。

≌∪∽⊥≌∽⊥

JamesMartin指出，设计企业信息系统在确定企业职能范围及业务过程时不应依赖企业当前的

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

Wherehasthewomanbeen?

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro