下列关于 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. 错