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

admin2010-01-23 30

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

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

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

软考中级

相关试题推荐

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。
令牌总线网中，当所有站都有报文要发送时，最坏情况下等待获得令牌和发送报文的时间应等于(30)。
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

随机试题

Generally,WilliamShakespeare’sdramaticcareercanbedividedinto______periods.
A．温邪犯表，肺卫失宣B．邪热壅肺，肺气郁闭C．热灼营阴，心神被扰D．邪入气分，热炽伤津卫分证的主要病机是
患者女，52岁。右侧胸痛、刺激性咳嗽4周，活动后气促2周，无发热，无盗汗，活动后气促。查体：气管居中，右侧肺叩诊浊音，呼吸音消失。胸片、B超提示右侧大量胸腔积液。为明确诊断，该患者下一步检查措施
OT试验阳性表明
A．人流术后3天下腹剧痛B．人流术后流血，经久不止C．人流术后继发不孕D．人流术后闭经，周期性下腹痛E．人流术后月经紊乱人流后感染
钢材在建筑工程中被广泛使用，是因为其具有良好的技术性质，能承受()。
借款人申请展期未获批准时，其贷款从到期次日起转入()。
工资支付主要包括()。
对非领导成员公务员的定期考核采取()方式。
Onceyouarehiredasacompany【11】,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,co

最新回复(0)

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

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。

令牌总线网中，当所有站都有报文要发送时，最坏情况下等待获得令牌和发送报文的时间应等于(30)。

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

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

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

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

Generally,WilliamShakespeare’sdramaticcareercanbedividedinto______periods.

A．温邪犯表，肺卫失宣B．邪热壅肺，肺气郁闭C．热灼营阴，心神被扰D．邪入气分，热炽伤津卫分证的主要病机是

患者女，52岁。右侧胸痛、刺激性咳嗽4周，活动后气促2周，无发热，无盗汗，活动后气促。查体：气管居中，右侧肺叩诊浊音，呼吸音消失。胸片、B超提示右侧大量胸腔积液。为明确诊断，该患者下一步检查措施

OT试验阳性表明

A．人流术后3天下腹剧痛B．人流术后流血，经久不止C．人流术后继发不孕D．人流术后闭经，周期性下腹痛E．人流术后月经紊乱人流后感染

钢材在建筑工程中被广泛使用，是因为其具有良好的技术性质，能承受()。

借款人申请展期未获批准时，其贷款从到期次日起转入()。

工资支付主要包括()。

对非领导成员公务员的定期考核采取()方式。

Onceyouarehiredasacompany【11】,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,co

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