超星 - 查找 - 查题吧

单选题

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

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

单选题

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

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

单选题

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

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

单选题

已知8个元素为{34，76，45，18，26，54，92，65}，按照依次插入结点的方法生成一棵二叉树，最后两层上结点的总数为（）。

A. 1
B. 2
C. 3
D. 4

单选题

哈希表的平均查找长度（）

A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关且与表的长度有关
D. 与处理冲突的方法无关且与表的长度无关

判断题

对有序表而言采用二分查找总比采用顺序查找法速度快。

A. 对
B. 错

判断题

选择好的哈希函数就可以避免冲突的发生。

A. 对
B. 错

判断题

在有序的顺序表和有序的链表上，均可以采用二分查找来提高查找速度。

A. 对
B. 错

判断题

哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。

A. 对
B. 错

判断题

前序遍历二叉排序树的结点就可以得到排好序的结点序列

A. 对
B. 错

7