设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()
查看答案
二分查找树里查询一个关键字的最坏时间复杂度是______
A. O(n)
B. O(nlogn)
C. O(logn)
D. 不确定
折半查找与二元查找树的时间性能在最坏的情况下是相同的()
A. 对
B. 错
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()
A. 对
B. 错
下列有关图的遍历说法中，不正确的是()
A. 有向图和无向图都可以进行遍历操作
B. 基本遍历算法两种：深度遍历和广度遍历
C. 图的遍历必须用递归实现
D. 图的遍历算法可以执行在有回路的图中
微信支付 
支付宝支付