对于二叉查找树(Binary　Search　Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个

admin2008-11-02 31

问题对于二叉查找树(Binary　Search　Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。

选项 A、先序
B、中序
C、后序
D、层序

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/hBxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

将RDU2设置为Server1的终端服务用户后，在Host1中登录Seiver1时，图3-4中“计算机”栏应填入(3)；“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器，可能原因是(5)。（3）

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

认真阅读基于Linux操作系统构建FTP服务器的技术说明，根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件，它可以提供虚拟用户、

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络结构如下图所示。Linux的文件传输服

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

白色“米泔水”样便见于哪种疾病

平胃散主治证的病机是

《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。

下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。

甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。

设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；

设f（x）在[a，b]上连续且单调增加，试证：

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

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

软考中级

将RDU2设置为Server1的终端服务用户后，在Host1中登录Seiver1时，图3-4中“计算机”栏应填入(3)；“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器，可能原因是(5)。（3）

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

认真阅读基于Linux操作系统构建FTP服务器的技术说明，根据要求回答问题1至问题5。【说明】vsftpd(verysecureFTPdaemon)软件是Linux平台中具有代表性的免费的开放源代码的FTP服务器软件，它可以提供虚拟用户、

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络结构如下图所示。Linux的文件传输服

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

白色“米泔水”样便见于哪种疾病

平胃散主治证的病机是

《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。

下列有关实行从量定额与从价定率计征办法依据，说法正确的是( )。

甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。

设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；

设f（x）在[a，b]上连续且单调增加，试证：

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

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

下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。