单项选择题

查找效率最高的二叉排序树是______。

A．所有结点的左子树都为空的二叉排序树
B．所有结点的右子树都为空的二叉排序树
C．平衡二叉树
D．没有左子树的二叉排序树

<上一题目录下一题>

热门试题

单项选择题

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。

A．2^k-1-1
B．2^k-1
C．2^k-1+1
D．2^k-1

单项选择题

将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A66，65(即该元素下标i=66，j=65)，在B数组中的位置k为______。

A．198
B．195
C．197
D．196

相关试题