更多"[单选题]查找效率最高的二叉排序树是()。"的相关试题:
[单选题]查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
[单选题]某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59)。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是 ( ) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
[单选题]以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
C.从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,其关键字呈现有序排列的特点
[单选题]在二叉排序树中进行查找的效率与( )有关。
A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构
[单选题]在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[单选题]在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
[单选题]二叉排序树中,最小值结点的()。
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.中序
C.后序
D.层序
[判断题]对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )
A.正确
B.错误