试题内容
对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （1） 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （2） 。
（1）A、先序
B、中序
C、后序
D、层序
（2）A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)
软题库参考答案：B、D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
为了便于实现多级中断嵌套，使用（）来保护断电和现场最有效。
A．ROM
B．中断向量表
C．通用寄存器
D．堆栈
随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡来解决。在Windows的DNS服务器中通过（）操作可以确保域名解析并实现负载均衡。
A．启用循环，启动转发器指向每个Web服务器
B．禁止循环，启动转发器指向每个Web服务器
C．禁止循环，添加每个Web服务器的主机记录
D．启用循环，添加每个Web服务器的主机记录
计算机中的浮点数由三部分组成：符号位S，指数部分E(称为阶码)和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以（）。
A．扩大可表示的数的范围同时降低精度
B．扩大可表示的数的范围同时提高精度
C．减小可表示的数的范围同时降低精度
D．减小可表示的数的范围同时提高精度
分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（1）个C类子网，不属于该公司网络的子网地址是（2）。
（1）A．4
B．8
C．16
D．32
（2）A．220.17.203.0
B．220.17.205.0
C．220.17.207.0
D．220.17.213.0
