题目内容

二分查找树里查询一个关键字的最坏时间复杂度是______

A. O(n)
B. O(nlogn)
C. O(logn)
D. 不确定

查看答案
更多问题

折半查找与二元查找树的时间性能在最坏的情况下是相同的()

A. 对
B. 错

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A. 对
B. 错

下列有关图的遍历说法中,不正确的是()

A. 有向图和无向图都可以进行遍历操作
B. 基本遍历算法两种:深度遍历和广度遍历
C. 图的遍历必须用递归实现
D. 图的遍历算法可以执行在有回路的图中

需要借助于一个队列来实现DFS算法()

A. 对
B. 错

答案查题题库