更多"[单选题]引入二叉线索树的目的是()。"的相关试题:
[单选题]引入二叉线索树的目的是()。
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
[单选题]以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
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.中序
C.后序
D.层序
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
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.左、右指针均不为空
C.左指针一定为空
D.右指针一定为空
[单选题]在二叉排序树中进行查找的效率与（ ）有关。
A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构
[单选题]由同一关键字集合构造的各棵二叉排序树()。
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
C.其形态均相同，但平均查找长度不一定相同
D.其形态均相同，平均查找长度也都相同
[判断题]中序遍历二叉排序树可以得到一个有序的序列。()
A.正确
B.错误
[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
[单选题]在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
[单选题]下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是（ ）。
A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O（1）
B.线性表实现相对比较简单
C.平衡二叉树的各项操作的时间复杂度为 O（logn）
D.平衡二叉树的插入节点比较快
