题目内容

在下列查找方法中,适用于静态查找的方法有( )。

A. 折半查找、二叉排序树查找
B. 折半查找、索引查找
C. 二叉排序树查找、顺序查找
D. 哈希表查找、索引查找

查看答案

搜索结果不匹配？点我反馈

更多问题

下列选项中( )可能是在二叉排序树中查找35时所比较的关键字序列。

A. 2,25,40,39,53,34,35
B. 25,39,2,40,53,34,35
C. 53,40,2,25,34,39,35
D. 39,25,40,53,34,2,35

在平衡二叉树中,每个结点的平衡因子的取值范围为( )。

A. -1~1
B. 0~1
C. -2~2
D. -2~1

下列关于 B-树和 B+树的叙述中,不正确的一项是( )。

A. 都是平衡多叉树
B. 都可用于文件的索引结构
C. 都能有效地支持顺序检索
D. 都能有效地支持随机检索

折半搜索与二叉排序树的时间性能( )。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n)