更多"[单选题]在二叉排序树中进行查找的效率与（ ）有关。"的相关试题:
[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
[单选题]查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
[单选题]以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，其关键字呈现有序排列的特点
[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
[单选题]在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[单选题]对一棵二叉排序树进行（ ）遍历，可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]二叉排序树中，最小值结点的()。
A.左、右指针均为空
B.左、右指针均不为空
C.左指针一定为空
D.右指针一定为空
[单选题]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363
[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。
A.＜
B.=
C.＞
D.！=
[判断题]中序遍历二叉排序树可以得到一个有序的序列。()
A.正确
B.错误
[单选题]由同一关键字集合构造的各棵二叉排序树()。
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
C.其形态均相同，但平均查找长度不一定相同
D.其形态均相同，平均查找长度也都相同
[单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。
A.4
B.3
C.2
D.1
[单选题]在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
[判断题]对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。（ ）
A.正确
B.错误
